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AliSTllACT 


;',<K)(!  i'.iti’  U'v<.‘ 1  .Dill  i  s  l.(M-  i  fan:!!'!’ r  li,rv<-l  di;',LLa1  s  i  T'liia  l..o  r  : 

ona  can  nnU  pa.a.My  t n t  i  ;;rat:f  Lla'  fci/u  dijf  to  thc'lr  jnii(>r('at 
lliol  f  a  t  1  oils.  A  given  s  t  Lon  can  not  be  describeil  partially  in  gate 

le>/el  and  partially  in  a  higlier  level.  A  solution  is  to  create  a 
functional  level  preprocessor  and  a  library  of  functional  device 
models  linked  to  a  gate  level  simulator's  input  language.  Tliis  permits 
the  mixing  of  behavioral  .uodels  with  gate  level  models  in  the  same  system 
structure.  The  combination  of  processes  (element  models  or  primitives) 
and  tlieir  structure  (interconnections)  can  be  exercised  all  at  one  time 
during  a  single  simulation  session. ^Fro^n  the  start,  there 
came  fortli  -iii  obvious  iietho-;  .■i'lc.h  could  be  used  to  intermix 
the  several  levels  of  modolin;.  (-). 

Two  separate  pieces  of  softv.’arc  were  written  to  Implement  a  specific  solution 
to  the  above  stated  situation.  SISL,  Structural  Interface  to  the  Salogs 
Language  was  created.  This  is  a  functional  level  preprocesor  to  S/J.OGS 
(SAndia  LOGic  Simulator)  which  is  an  eight. -state,  MOS,  gate  level 
digital  systems  simulator.  SISL  will  accept  functional  level  systems 
descriptions  and  convert  them  to  a  form  acceptable  to  SALOGS. 

The  other  effort  was  the  building  of  a  functional  level  modeling 
llbi.iry.  This  library  ccn.si.sts  of  three  behavior  models.’  a  4-16  decoder, 
a  204C  X  8  ROM,  and  a  256  X  S  RAM.  Tliese  models  are  designed  to  be  used 
in  a  functional  ,lcvel/gate  level  model  of  a  digital  system  and  will 
link  to  the  S.AI.iiOR  run  time  .system.  Tog.otlier,  these  two  programs’  (STSL 
and  the  inodelinr,  llhre.ry)  prticide  the  easy  use  of  the  top-down  approach 
to  dig.ltal  sysLc  ;  design.  Thun,  the  project's  culmLnatlon. 

(*)  5.  e  Chapters  5  and  7  (or  more  on  tlie  hierarchy  of 
digjit.il  .sy.sl  eiii.s  mode  1. 1  jii; . 
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CH  1.  INTRODUCTION 


Gate  level  simulation  along  wltli  register  transfer  level  descriptions 
has  been  the  bread  and  butter  of  computer  aided  logic  design  [112,86]. 

Until  the  present  time,  eight-state,  gate  level  simulation  of  digital 
devices  has  sufficed  for  the  development  of  most  logic  circuits.  The  eight 
states  are:  low  level,  undefined,  high  Impedence,  high  level,  negative  slope, 
transient  undefined,  transition  to  high  Impedence,  and  positive  slope  [Al,12]. 

In  the  past,  many  simulator  packages  have  been  restricted  to  gate  level 
models  because  the  state  of  the  art  would  not  support  more  general  types 
of  modeling  [S9,25].  This  restriction  has  caused  many  problems  as  the 
state  of  the  art  in  digital  device  construction  has  improved. 

PROBLEM 


One  of  the  major  problems  of  digital  simulation  Is  that  large  systems  are 
prohibitively  difficult  to  describe  and  simulate  at  the  gate  or  register 
difficult  to  describe  and  simulate  at  the  gate  or  register  transfer  levels, 
transfer  levels.  The  desire,  therefore,  was  to  create  a  new  level  of 
simulation  called  the  functional  level  [H2,86]. 

At  this  level  the  designer  can  specify  subsystems  such  as  ROM,  RAM, 
busses,  shift  registers;  in  short,  logical  devices  of  arbitrary  complexity. 
Functional  level  modeling,  as  addressed  by  this  investigation,  is  meant 
occurs  during  the  "...circuit  description  language..."  phase  of  the  typical 
CAD  (Computer  Aided  Design)  run. 
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The  modelling  and  simulation  of  a  digital  systom  follows  a  pattern 
which  enhances  t)ie  use  of  machine  assistance.  Material  developed  via 
simulation  can  be  used  In  the  actual  iniplementation  as  well.  Fig  CHl-l 
[C8,292]  depicts  the  simulation  proces'.  The  intent  Is 

to  affect  only  the  Indicated  phase  and  to  let  the  rest  of  the  simulation 
to  proceed  as  If  no  modifications  had  taken  place.  At  this  phase 
functlonal/gate  level  models  are  described,  not  just  gate  level  models  as 
in  the  past.  SISL  does  its  work  at  this  node  and  SALOGS  picks  up  the 
process  at  the  "...gate  level  simulation..."  node. 

GOAL 


It  should  be  possible  to  allow  computer  designers  to  focus  on  certain 
portions  of  a  digital  system's  logic  while  Ignoring  details  of  other 
portions.  Designers  should  be  able  to  "black  box"  certain  portions  of  a 
big  system.  At  times  It  will  not  be  known  what  the  future  contents  of  a 
module  will  be,  only  that  It  will  have  to  exist  in  the  system. 

The  results  of  this  study  should  allow  the  designer  to  choose  which 
blocks  to  describe  at  the  gate  level  and  which  to  describe  at  the  functional 
level.  A  person  would  thus  be  encouraged  to  follow  a  top-down  design 
methodology.  A  preprocessor  to  the  gate  level  simulator  should  handle  the 
connections  between  the  two  levels  of  descriptions. 

It  is  possible  to  develope  software  which  can  give  a  great  deal  of 
help  to  the  designer  during  any  attempts  at  higher  level  models  and 
simulations. 
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APl’ROACH 


The  above  t’o.il  was  net  by  designing  a  library  of  functional 
level  subroutines.  A  functional  level  preprocessor  was  also  developed.  The 
preprocessor  accepts  digital  descriptor  Input  and  converts  It  to  a  form  which 
logically  links  the  subroutine  library  to  the  input  language  of  a  commonly 
used  gate  level  digital  simulator.  Such  a  common  industrial  simulator  is 
found  in  SALOGS,  an  eight-state  computer-aided-design  (CAD)  system  developed 
at  SANDIA  LABS  (C2,l]  [Appendix  D] . 

Salogs  allows  the  user  to  describe  models  composed  of  MOS  gate  level 
primitives  (AND,  OR,  etc.)  and  to  perform  simulations  using  those  models. 

It  will  also  do  fault  analysis.  Another  feature  is  a  capability  to  accept 
subroutines  which  are  callable  as  modeling  primitives. 

This  approach  to  the  realization  of  the  goal  must  necessarily  be 
clearly  defined  as  to  what  may  be  expected  of  it. 


SCOPE 


The  preproce.ssor  meatloiiod  above  does  not  convert  functional 
descriptions  Into  gate  descriptions.  It  does,  however,  create  the 
logical  linkages  to  the  SALOGS  input  language  so  tliat  pin  connections, 
device  names,  and  other  parameters  required  by  SALOGS  are  made 
consistent  with  the  users'  gate  level  portion  of  the  overall  system  being 
modeled.  The  preprocessor  delivers  two  outputs  based  on  the  functional  level 
description  it  receives:  functional  identifiers  required  by 
SALOGS  and  a  model  specifying  the  overall  functional  system.  From  these 
outputs,  the  preprocessor  creates  a  file  of  functional  descriptors 
which  can  be  appended  to  the  gate  level  portion  of  the  users'  description. 

The  user  must  Identify  his  interconnections  to  the  preprocessor's 
circuit.  Since  SALOGS  allows  the  linking  of  subroutines  to  its  own 
code,  no  modifications  have  to  be  made  to  SALOGS  itself.  The  software 
is  run  in  batch  mode  due  to  the  extended  amount 
of  wall  time  and  core  required  by  the  SALOGS  software  (*).  To 
ensure  portability,  the  project  was  done  in  ANSI  66  standard  FORTRAN  IV, 
the  same  as  SALOGS  itself. 

The  library  of  functional  models  is  written  to  deliver  useful  information 
to  the  designer.  These  models  (which  account  for  all  eight  states), 
under  specific  inputs  will  indicate  that  an  unspecified  input  has 
occured  rather  than  behave  as  the  real  circuit  would. 

There  are  some  o  Ther  ideas  and  features  which  should  be  presented. 

These  have  to  do  with  the  development  of  the  software  and  techniques 
of  functional  level  modeling. 


(*)  Wall  time  varies  according  to  how  many  Jobs  are  currently  being 

handled  by  tlie  computer  system.  Core  is  constant  at  around  ZOOK  for 
each  program  In  the  SAJ,0(IS/S[Sl4  series. 
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FOR  FURTURK  DISCUSSION 


The  body  of  tills  thesis  Is  concerned  with  three  ideas;  digital 
modeling  in  general,  the  raetliods  of  functional  modeling,  and  the 
Internal  workings  of  the  SISL  preprocessor. 

Chapter  2  gives  an  introduction  to  some  of  the  basic  ideas  used  by 
Chose  who  actively  engage  in  the  simulation  of  digital  systems. 

Some  approaches  to  the  subject  are  generally  accepted  in  the 
simulation  community  as  standard  and  this  chapter  reviews  these. 

Chapters  3  and  4  discuss  Che  top-down  method  of  digital  system  design 
and  its  specific  application  to  this  project. 

Chapters  5  and  6  present  some  general  methods  of  creating  behavioral 
models  of  digital  devices.  These  were  developed  for  use  in  this  investigation 
and  are  applied  to  the  modeling  library. 

In  Chapters  7  and  8  one  will  find  an  overview  of  digital  system 
representation  levels  and  a  few  of  the  languages  used  to  work  at  one 
or  more  of  those  levels.  SISL  is  an  application  of  the  ideas  found  in 
these  other  digital  system  description  languages. 

The  thesis  closes  with  Che  summary  and  conclusions  found  in 
Chapter  9. 

These  presentations  are  supported  by  an  Appendix  and  Glossary.  In  the 
Appendix  will  be  found  users'  guides  to  the  various  software,  listings  of  the 
SISL  and  modeling  programs,  sample  runs,  and  flowcharts.  Tlie  Glossary  defines 
the  specific  terms  used  and  will  clear  up  any  confusion  as  to 


their  meaning 


CH  2.  AN  OVLRVIKW  0)’  THK  COMl'lll'RR  AIDKI)  DESIGN  OF  DIGITAL  SYSTEMS 


This  chapter  reviews  some  of  Clie  basic  approaches  to  digital  systems 
simulation.  It  begins  with  a  definition  of  what  computer  aided  design 
should  accomplish  and  goes  on  to  the  general  ways  In  which  one  may 
employ  simulation  techniques  for  digital  systems.  A  summary  provides 
Information  on  the  current  uses  of  simulation. 

DISCUSSION 


Because  of  the  complexity  and  economics  of  today's  digital  systems, 
a  design  tool  is  needed  that  will  allow  the  error  free  analysis  and  testing 
of  circuit  Implementations  (*).  This  tool  should  not  require  the  physical 
realization  of  the  circuit.  Such  a  tool  has  been  found  in  the  form 
of  a  computer  running  a  piece  of  software  which  will  exercise  a  digital 
system  that  has  been  described  in  the  input  to  that  software.  Programs  of  that 
nature  performing  computer-aided-design  (CAD)  permits  the  digital  designer 
to  submit  his  circuit  ideas  to  strict  and  nearly  complete  simulation  and 
analysis  without  having  to  physically  construct  the  hardware. 

Many  such  simulation  tools  exist  today  (B2,l]  [C2,1J  [VI, 1]  [V3,l]. 

(See  the  Bibliography  for  papers  on  specific  languages.)  They  provide 
an  entrance  to  the  solution  of  modeling  problems.  Most  of  the  larger 
companies  in  the  computer  Industry  are  Involved  in  CAD  research.  Among 
these  is  IBM  [81,20]. 


(*)  Unless  otherwise  noted,  the  references  for  this  chapter  are  found 
in  the  works  by  Acken  and  Case  listed  In  the  bibliography. 
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The  simulation  of  a  digital  system  is  the  description  of  the 
system  model  In  an  appropriate  computer  language  along  with  the 


computer's  experiracntation  witli  that  model.  Through  tlie  use  of  CAD 
software,  a  circuit  description  and  operating  parameters  are  taken  as 
input,  with  experimental  and  statistical  results  of  the  circuit 
simulation  as  output. 

TWO  GENERAL  TYPES  OF  SIMULATION 


There  are  two  general  types  of  logic  simulation:  True-Value  Analysis 
and  Fault  Simulation.  A  designer  using  True-Value  Analysis  is  judging 
the  circuit's  ability  to  perform  according  to  the  original 
specification  of  the  design  criteria.  Fault  Simulation  is  employed  to 
observe  system  operation  under  various  forms  of  circuit  flaws. 

(TRUE-VALUE  ANALYSIS)  In  its  most  fundamental  form,  True-Value  Analysis 
is  the  acceptance  of  the  logical  description  of  a  circuit,  the  application 
of  logical  values  (I's  or  O's)  to  the  circuit's  Inputs,  and  delivering  as 
output  the  Boolean  result  of  the  combination  of  circuit  and  inputs. 

An  extension  of  simple  Boolean  modeling  in  terms  of  the  binary  values 
1,0  is  to  add  a  state  to  the  simulation  called  a  DON'T  KNOW  or 
UNDEFINED  (or  *).  This  unknown  logic  state  is  distinct  from  a  DON'T  CARE 
whose  logic  level  can  be  either  I  or  0  with  no  affect  on  the  operation 
of  the  circuit. 

Given  smaller  and  smaller  time  steps,  the  time  it  takes  a  voltage  to 
rise  to  the  1  level  or  fall  to  the  0  level  becomes  important.  As  digital 
circuits  become  faster  and  faster,  the  timing  Issue  becomes  more  Important. 
Thus,  more  advanced  simulators  use  three  extra  states: 

D,  negative  slope;  U,  positive  slope;  and  X,  transition  undefined. 


Six-state  simulation  allows  the  computer  modcllnf,  of  very  fast 
digital  systems  without  worrying  about  the  partlculiir  technology  to 
be  used  In  the  actual  system  construction.  Some  .simulators  (SALOCS  for  one) 
do  incorporate  MOS  technology  in  their  software.  These  simulators  employ 
two  additional  states  result  in  an  eight-state  simulation.  Those  two 
states:  H,  high  impedance;  and  A,  transition  to  high  impedance  are  used 
to  simulate  a  device  being  effectively  off-line. 

Digital  simulators  which  model  various  other  technologies 
usually  have  the  ability  to  be  set  for  four-  or  eight-state  mode. 

In  four-state  mode,  the  model  operates  using,  high,  low,  undefined, 
and  high  impedence.  Eight-state  mode  simulates  using  the 
added  states  of  negative  slope,  positive  slope,  transition  undefined, 
and  transition  to  high  Impedence  (See  ^pendlx  D). 

(FAULT  SIMULATION)  Fault  simulation  is  performed  to  derive  a  set  of  input 
signals  which  can  then  be  used  as  stimuli  to  test  the  functioning  of  a  logic 
network.  These  signals  form  a  test  pattern  which  can  be  auutomatically  generated 
by  the  simulation  software.  When  these  signals  are  placed  on  a  circuits'  input, 
they  allow  the  detection  of  certain  defects  (T3,38].  Usually,  single  "stuck-at" 
fault  modeling  is  used  due  to  the  difficulties  of  multi-fault  modeling. 

In  this  method,  only  one  defect  is  assumed  and  it  is  a  particular 

signal  being  "stuck  at"  or  a  "never  changing"  value.  Either  one  of 

the  module's  outputs  is  stuck  or  one  of  its  inputs  is  stuck.  There  are 

four  ways  to  simulate  a  fault:  fall-all  simulation,  which  will  fail  all  outputs 

one  at  a  time;  parallel  fault  simulation,  which  simulates  several  faults  at  once 

deductive  fault  simulation,  which  lists  faults  which  cause  a  change  in  the 

output  of  a  given  module  compared  to  the  unfaulted  circuit;  and 

concurrent  faulting,  which  only  simulates  the  parts  of  the  faulted 

circuit  whose  Inputs,  outputs,  or  states  do  not  agree  with  the 

unfaulted  circuit. 
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SUMMARY 


Since  It  has  bccnmc  so  expensive  to  hullil  and  test  unproven  hardware, 
computer  simulation  of  digital  circuits  Is  being  employed  more  often  by 
the  military  and  industry.  Since  design  correctness  can  be  verified 
without  actual  hardware  realization,  the  cost  of  design  and  implementation 
is  cheaper  than  it  would  be  if  computer  simulation  were  not  used. 

Simulators  make  it  possible,  without  risk  to  a  physical  circuit,  to 
study  and  experiment  with  a  system  or  subsystem.  (There  is,  however,  a 
certain  financial  risk  associated  with  committing  a  facilities' 
resources  to  the  simulation  task  (S9,23].)  Simulators  make  fine  pedagogical 
devices  for  teaching  both  students  and  practitioners  the  variations  of 
the  design  and  analysis  of  digital  systems.  Perhaps  one  of  the  most 
important  benefits  from  an  engineering  point  of  view  is  that  they 
allow  systems  to  be  exercised  under  expanded,  compressed-  or 
normal  timing.  Overall,  they  permit  the  designer  to  judge  his  designs 
conceptually  without  actually  having  to  build  them. 

Work  on  such  design  aids  has  been  pursued  by  Sandla  Laboratories 
(Albuquerque  NM) ,  the  Avionics  Laboratory  of  the  Wright  Aeronautical  Labs 
and  A  r  Force  Institute  of  Technology  (Dayton,  OH),  to  name  a  few.  As  more 
and  more  standard  models  of  low  level  devices  are  created,  digital  modeling  at 
higher  and  higher  levels  becomes  possible,  thus  overcoming  the  bottleneck  of 
man-years  and  computer  resources  required  to  create  simulations  of  large 
scale  digital  systems. 
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CH  3.  THK  BUILDING  OF  A  SYSTKM  USING  FUNCTIONAL  MOUIILS 


A  dl^^ltal  system  is  not  simply  created  in  its  final  form.  It  is  not 
usually  possible  to  design  a  working  product  on  the  first  attempt.  Several 
systems  are  developed  in  the  course  of  a  development  effort.  These  range 
from  the  interconnection  of  a  few  high  level  subsystem  blocks  to 
the  detail  of  a  gate  level  or  lower  model.  This  chapter  introduces  the 
reader  to  the  process  of  going  from  the  higher,  undetailed  modeling 
level  to  the  lower,  detailed  level. 

THE  GATE  LEVEL  AND  BLACK  BOX  BEGINNING 


The  desire  to  intermix  gate  and  functional  models  derives  from  the 
hierarchy  of  a  top-down  approach  to  digital  systems  simulation.  In  this 
method,  one  begins  with  an  undetailed  viewpoint  of  the  desired  system. 

This  viewpoint  is  in  terms  of  a  few  general  blocks.  As  the  modeling 
effort  goes  on,  these  blocks  are  broken  down  into  more  detailed  sub-blocks. 
Finally,  each  sub-block  is  defined  by  progressively  more  complex  units 
until  the  desired  level  of  detail  is  achieved. 

Thus,  the  black  box  is  a  part  of  a  model  which,  as  yet,  does  not  perform 
as  it  ultimately  will.  It  can  be  connected  to  more  detailed  portions  such 
as  a  block  described  in  gate  level  detail.  There  is  a  certain  technique  to 
using  this  mix  when  simulating  with  SALOGS. 
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USIMC:  Till’;  BLACK  BOX 


SALOGS  has  thi;  capability  to  "SKT"  the  value  of  any  of  Its  nodes. 

(For  more  discussion  on  SALOGS  see  the  SALOGS  USKRS  GUIDii;  In  the  Appendix.) 
Such  nodes  will  retain  their  set  value  regardless  of  system  operation. 
Therefore,  the  designer  can  allow  tlie  black  box  to  either  deliver  some 
default  output  for  any  Input  or  deliver  a  SALOGS  set  output.  The 
model  may  then  be  studied  under  various  conditions  which  may  be 
eventually  produced  by  the  future  contents  of  the  box.  The  default 
outputs  can  be  used  to  flag  the  fact  that  the  box  would  have  had  some 
effect  on  the  systems'  operation. 


EXPANDING  THE  BLACK  BOX 


Gradually,  decisions  ^td.11  be  made  as  to  the  required  output  of  the 
box  given  certain  Inputs.  Now  the  functional  model  may  be  expanded  to 
produce  that  output  when  the  stated  inputs  occur.  A  default  to  some 
flagging  output  (such  as  undefined)  can  be  arranged  for 
non-specif led  inputs. 

As  more  data  is  gathered  and  greater  detail  is  developed,  the 
black  box  becomes  a  true  functional  model  performing  very  nearly  as 
its  gate  level  counterpart  would.  It  has  the  advantage  of  using  less  core 
and  time  to  run  and  it  Ignores  some  of  the  unwanted  or  unneeded  detail 
attendant  to  gate  level  models.  It  can  be  expanded  to  any  desired  level  of 
detail  depending  on  resources  and  the  needs  of  a  given  simulation. 
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cii  4.  STMUi,A;ri.\’(;  bi-dfjU'Ctional  i-inks 


SAI^OCS,  i.ht.'  jjato  li'vtil  M  nl'.'l  111;;  software,  has  some  particular  requireinouf  ; 
whcin  bt-diisic t  lotial  littes  are  called  for.  This  chapter  Introduces  the 
background  s  of  such  linos  and  continues  with  tlie  detailss  of  their  simulation 
in  SALOGS. 

INTRODUCING  BI-DIRECTIONAL  LINES 


As  chip  manufacturers  have  heaped  complexity  upon  complexity,  the 
number  of  pins  necessary  for  I/O  has  increased.  Fourty  pins  has 
generally  become  the  acceptable  maximum  standard  but  some  chips  would 
require  more  than  that.  Because  of  this,  certain  pins  have  been  designed 
to  carry  data  in  both  directions.  These  pins  thus  make  it  possible  to  have 
fewer  connections  to  a  chip  while  keeping  the  original  number  of  options. 

The  issue  of  bi-directional  lines  should  be  addressed.  If  a  design  aid 
Is  to  maintain  its  capability  to  deal  with  state  of  the  art  systems,  it 
must  accomodate  the  devices  which  make  up  those  systems. 
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SALOGS  ,Sf:)lll,ATH)N  OF  111 -!) iKKCT  lOGAL  I.INKS 


SALOGS  v,>l  1  1  nnt  nl  low  t  ho  dir«‘Ct  of  b  i.-d  i  roe  1 1  oiio  1  llno.s.  Nodo*^ 

art!  olther  input  or  output  but  not  both. 

Without  inodlf Icatlon  to  the  SALOGS  packaj^e,  it  is  not  possible  to 
truely  simulate  bi-directional  lines.  However,  by  using  a  buss 
model  and  splitting  each  two-way  line  into  one  input  and  one  output  line, 
one  can  still  model  devices  with  such  lines.  Along  with  this,  one 
can  Incorporate  timing  and  clocking  and  delay  parameters  in  the  buss. 

(The  behavioral  models  tliemselves  do  not  contain  these  parameters . ) 

Such  a  splitting  out  of  bi-directional  lines  has  not  proven  to  be  a 
drawback  to  the  modeling  effort  of  this  investigation.  The  RAM  and  ROM 
models  to  be  discussed  later  use  line  splitting. 

The  buss  model  also  solves  a  problem  caused  by  the  way  SAI^OGS  updates 
nodes.  Nodes  are  updated  sequentially,  one  at  a  time  each  time  step.  ^Vhen 
bi-directional  lines  are  used  the  wong  item  could  be  updated  first.  Let  us  say, 
for  Instance,  that  the  CPU  is  talking  to  the  RAM.  If  the  RAM  is  updated  first 
then  the  CPUs'  input  is  not  properly  considered.  The  buss  is 
last  to  be  updated  so  that  the  RAM  and  CPU  get  correctly  updated  in 
the  next  time  step.  SALOGS  is  caused  to  update  the  buss  last  when  the  user 
lists  the  buss  last  in  a  system  description. 

The  buss  model  could  be  expanded  to  also  handle  buss  contention.  I'/hlle 
SALOGS  can  easily  handle  the  fanout  of  output  lines,  it  can  not 
describe  the  fanln  of  input  lines.  Only  one  output  node  can  talk  to 
any  given  input  node  at  any  one  time.  If  input  to  a  given  node  can  come 
from  more  than  one  output  node,  some  buss  control  must  take  place. 

A  SALOGS  bi-directional  buss  can  be  written  as  a  behavioral  model 
to  handle  several  simulation  requirements.  The  most  Important  of  these 
are  two-way  lines.  These  are  followed  by  timing,  clocking.,  and  delay 
parameters.  One  final  itt-m  is  the  description  <if  a  buss. 


contention  controller. 


CH  3.  CRKATII.'t:  A  0)11  i‘S'  JUlllAVIOUAL  Ml)))!;!, 


Sev'c'r  il  I  nu-'.l'  bi'  co'.u:  1  <!(' I'l  >1  v;!il-ii  \.'i' i  L  i  ii;;  isofLwarc  v;li  ii;h  ilusci'ihoa 

a  botiavioral  model.  IL  Is  not  a  straightforward  task  to  construct  .such  a 
program.  Presented  in  tfils  chapter  are  the  raet!)ods  used  and  the  considerations 
taken  in  creating  the  behavioral  modeling  library. 

COMPLEXITY  VS.  DETAIL 


Many  are  the  ways  to  create  a  behavioral  model.  Each  method  has  its 
own  advantages  and  drawbacks. 

Let  D=  detail  of  simulation 
C=  device  compexity 

K=  a  constant  representing  computer  and  human  resources 
Then  D  *  C  =  K  would  be  an  excellent  conceptual  formula  for  describing 
the  various  limitations  to  face  when  modeling  a  digital  system  (*). 

The  overall  goal  of  modeling  is  to  simulate  in  great  detail  very  complex 
devices  while  minimizing  core  and  human  involvement. 

These  ideas  are  very  much  at  odds  with  each  other.  As  the  complexity 
of  the  device  increases,  the  limitations  of  computer  and  human  resources 
prevent  the  simulation  of  a  great  amount  of  detail.  Conversely,  if  a  large 
amount  of  detail  is  required  the  same  problem  \\rtll  not  allow  the  modeling 
of  complex  devices.  As  tlie  available  human  and  computer  resources 
increases  or  decrease.s  so  can  detail  and  complexity  to  a  proportional  degree. 

TIk'  folloving  sectlon.s  review  several  methods  of  creating  behavioral 
models.  Tbesi-  witu  developed  in  the  course  of  the  attempts  made 
to  cio.ii.'  !■'  ■■  yet  detailed  behavioral  modeling  library.  There 

will  ho  ,1  ,  .  :  tr  idi'-iff  evident  In  that,  while  a  particular  method  may 

be  e.isy  ti'  1  np !  omk  n  r ,  It  may  not  alway.s  yield  an  economical  or  otherwise 
usaltle  modi' 1. 

(*)  This  f  ofiii'i  1  ,u  I  on  was  orlj’lnally  suggested  by  the  sponsor,  Rawlings. 
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SlMlM.r:  TAIU.I',  DlUVLN  MOWILS 


I'iu'  f.'stcst  w.iy  Ld  iLtLvi  .j.i  Dutiful  from  an  InjuiL  it;  to  i:!i|>  the 
input  to  a  location  in  a  talile  wViloli  contains  the  corresponding  output. 

It  is  helpful  to  assign  a  number  to  each  of  the  eight  states  that  any  given 
node  may  attain: 


SALOGS  Assignment 

FORTRAN  Assignment 

State 

0 

1 

0 

False 

1 

2 

* 

Undefined 

2 

3 

H 

High  Impedance 

3 

A 

1 

True 

A 

5 

D 

Downward  Slope 

5 

6 

X 

Transient  Undefined 

6 

7 

A 

Transition  to  High  Impedance 

7 

8 

U 

Upward  Slope 

llhen  SALOGS  fixes  a  node  value  it  uses  these  assignments. 

These  must  be  converted  to  the  FORTRAN  assignments  for  array  table 

access.  As  an  illustration,  consider  a  box  which  has  two  inputs  and  two  outputs. 

The  inputs  can  be  modeled  using  a  two  dimensional  table  which  is  8  X  8.  The 

output  lines  are  modeled  the  same  way  only  with  an  8**2  X  2  table.  There  are 

8**2  output  possibilities  due  to  the  8X8  possible  input  arrangements.  The 

following  is  an  example  of  how  the  array  tables  are  used  to  model  the 

box.  Let  liiput-line-1  be  In  state  A  and  input-line-2  be  in  state  U. 

This  will  cause  a  certain  resulting  output.  SALOGS  will  represent  the 
input  event  as  6,7.  The  Input  table  will  be  accessed  using  (6+1, 7+1). 

Contained  in  that  location  is  the  row  of  the  output  table  which  holds 


the  required  outiiut  Hue  values.  KacJi  column  of  the  ouLjuit  array  liolds  a 

state  for  a  dea iguat.-d  outiiut  Hue.  In  f;eiieral  term;;,  an 

8  X  R  X...X  8  Input  table  iMp;:  ta  an  8**:j  X  K  nulput  talile  where: 

N-  a  input  Htics 
K=  #  output  lines 

If  K=l,  tlien  the  value  found  in  the  input  table  is  the  state  of  the 
output  line.  States  assigned  to  output  lines  are  SAbOGS  assignments. 

In  this  case,  due  to  the  stated  behavior  of  tlie  box,  there  may  not  be 
8**2  unique  output  arrangements.  If  that  proves  true,  the  output 
table  may  be  shrunk  accordingly  to  an  M  X  2  array;  where  M  is  the  number 
of  unique  outputs.  M's  maximum  value  is  8**2.  The  input  table  remains  the 
same  size,  but  any  given  location  could  hold  the  same  value  as  another. 

In  general,  there  is  a  maximum  of  8**Z  unique  outputs;  where 

Z  is  the  number  of  output  lines.  Also,  it  may  not  matter  which  is  input-line-1 
and  which  is  lnput-llne-2.  In  other  words,  (input-llne-1  +1 , input-line-2  +1) 
may  always  yield  the  same  value  as  (lnput-line-2  +1 , input-line-1  +1). 

In  that  case  only  the  upper  or  lower  triangle  of  the  input  matrix  would  be 
needed.  In  FORTRAN,  though,  it  is  not  possible  to  dimension  a  triangular 
array.  If  carefully  documented,  the  unused  portion  of  the  input 
table  could  be  applied  to  some  other  activity,  thereby  achieving  a  savings 
in  core. 

Once  the  output  array  has  been  accessed,  one  needs  to  find  there  the 
values  which  correctly  define  the  devices  behavior. 
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(OEKIVING  Till';  ('UTPU TS )  Thi'  ni'xt  ^llo^;tlon  Involves  exactly  wli.it  outputs  ar<? 
roijuLred  from  all  the  possible  Input  cf)nbl  nnt  L<jns .  For  an  orip.ln.il  circuit,  a 
kiui'.'l  of  f'ii>  clilp'/  ti'tliiml  op.y  .ind  cf'iif  li;nr.i  t  Ion  \/oul(J  be  the  key.  For  pr^ 

manufactured  circuits,  tlicre  Is  available  an  Industrially  proven  and  tested 
gate  level  modeling  package,  SALOGS.  Its  primitives  (AND,  OR,  NOR,  etc.) 
are  fully  defined  MOS  models.  They  will  deliver  a  correct  output  given 
any  combination  of  the  states  as  Input.  With  this  package  one  could  model 
a  device  at  the  gate  level,  apply  all  possible  Input  combinations,  and 
thus  receive  a  corresponding  list  of  outputs.  This  list  can  then  be  used 
to  load  the  output  table.  The  gate  model  need  be  run  only  once.  Its  results 
can  be  held  In  off-line  storage  until  the  data  is  needed  to  load  the 
I/O  arrays. 

A  problem  with  the  above  technique  is  that  a  gate  level  model  taken 
from  a  data  book  is  only  a  logical  model,  not  an  operational  one.  Also, 
it  would  be  extremely  difficult  to  model,  say,  a  64K  RAM  at  the  gate  level. 

So  there  are  limitations  to  just  how  far  one  can  go  with  this  method. 

Too,  as  the  chip  becomes  more  complex,  a  lot  of  core  is  required 
to  represent  the  I/O  tables.  (A  five  input  OR  gate  requires  8**5  array 
locations.)  On  the  other  hand,  not  much  time  is  used  in  the  simple 
array  mapping  process.  These  problems  can  be,  in  part,  overcome  by  the 
following  technique. 
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TAUI.K/KQUATION  DKIVKN  M01)Kt,S 


If  I  ('crl.itii  SI  it''  on  nny  in, sir  lino  .ilv.iys  i-.in  s".  thr  'su^io 
output  .'irrangoiac'iit,  tlio  I/O  tables  can  be  collapsed  accordingly. 

Equations,  both  arithmetic  am!  logical,  would  be  Llien  required  to 

recoi;nlze  tire  states  which  cause  fixed  outputs.  Ottier  arguments 

would  be  needed  to  map  the  otlier  Input  combinatioiis  to  tlie  reduced  tables. 

For  example;  consider  tlie  five  Input  OR  gate  which  used  8**5  array  locations. 
Employing  a  combination  of  equations  and  tables  tills  can  be  reduced  to 
7**5.  A  true  on  any  Input  line  causes  a  true  output  In  an  OR  gate.  Similar 
thoughts  affect  the  multiple  input  AND  gate.  Any  input  being 
false  will  cause  a  false  output. 

Depending  on  how  many  states  cause  constant  outputs,  this  method  may 
use  less  core  than  the  previous  one.  Hovrever,  the  designer  must  deal  with  the 
state  recognition  and  mapping  equations.  These  logical/arithmetic  computations 
may  consume  more  time  and  core  than  the  simple  direct  mapping  arguments. 
Experience  has  shown,  however,  that  this  method  presents  Important 
advantages  over  the  simple  table  driven  models.  It  is  possible  to  carry 
the  use  of  equations  even  furtlier  as  the  next  method  will  demonstrate. 

TRUTH  TABLE/LOG ICAI.  EQUATION  DRIVEN  MODELS 


Devices  of  lesser  complexity  than,  say,  a  CPU  are  described 
in  the  data  books  by  a  truth  table.  Since  logical  AND  and 
OR  functions  are  a  part  of  the  ANSI  standard  FORTRAN,  it  is  possible 
to  write  logical  expressions  to  represent  output  vs.  input.  These 
equations  take  the  form  AHC+(-A)BC»0  and  so  on;  where  the 
left  hand  side  Is  input  and  the  right  output.  Each  input  value  is 
stored  in  its  binary  form  (3=011  for  Instance.)  A  logical  manipulation 
of  till!  bits  ri'prc::ent Ing  the  Injiut  values  can  give  the  output  values. 
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By  usliij  lo;;lc.il  I'qii.i  t  1  lint;,  initjoiL  values  can  be  deriveil  Irom  liiimt  values 
siicli  that  the  ont[iiii  vr.lnes  are  those  liKiieatefl  by  the  devices'  spec  I  f  1  r  a  t  f  ■  s: 
sheet.  Tin.  se  lof.ic.il  ar;'iiiaent  s  ran  also  be  i  nipl  i  men  i  ml  usiMc,  Ah'l)/OK 
eight-state  mapping  tables.  I'or  instance:  the,  4-10  di'cuder  to  be  described 
later  has  16  equal  Ions  each  of  vdilch  access  tables  representing  a  four 
Input  OH  gate  and  a  one  input  Inverter. 

Extensions  to  the  aforementioned  equations  will  have  to  be  created  If 
tlie  specification  slieot  only  specifies  certain  Input  events.  Some  data 
sheets  do  not  specify  the  results  of  all  eight  states  on  input,  only 
the  results  of  true  and  false.  Others  specify  rising  and  falling  slopes. 

It  Is  still  necessary  for  the  designer  to  account  for  all  eight  states 
when  creating  a  behavioral  model  since  SALOGS  could  place  these  states 
on  Che  Input  lines.  Some  designers  simply  make  the  outputs  all 
undefined  if  any  but  tlie  truth  table  values  appear  on  the  Input.  This 
Is  acceptable  as  long  as  the  overall  modeling  goal  is  reached.  The  desire 
here  is  usually  to  perform  logic  verification.  The  valid  inputs  (in  the  sense 
of  the  allowed  input  space)  could  be  expanded  to  cover  any  of  the  eight 
SALOGS  states. 

The  tradeoff  in  core  and  time  must  be  carefully  considered  here.  A 
large  program  can  take  up  as  much  core  as  a  sizable  array  and  run 
much  slower  tlian  a  simple  table  driven  model.  Care  should  be  taken  to 
simplify  as  far  as  possible  not  only  the  code  but  the  logical 
equations  as  well.  The  tables  wlilch  represent  the  eight  state 
OR  and  AND  gates  can  be  considered  as  free  because  they  are  accessible 
by  more  than  one  model . 

The  last  method  1;;  used  to  model  complicated  VLSI  circuits. 
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KUNC  l'inNAl,  nKSCKri’T  ID-;  MOill’.I.S 


For  till!  innsi;  oomjili'x  nC  iii‘vU‘i!s,  tho  data  books  provide  a  functional 
duscrlptloii  ol  till’  chips'  operation.  A  FOUTRAN  program  can  then  ae 
written  to  describe  this  functional  beliavior.  Certain  results  will  be 
guaranteed  by  the  manufacturer.  These  will  predict  the  output  only 
for  certain  constrained  inputs.  Other  Input  events  must  be  accounted 
for  by  the  model  designer.  That  person  must  decide  what  should  liappen  when 
events  outside  the  manufacturers'  specification  occur. 


MODELING  FOR  TRUE  CIRCUIT  OPERATION  VS.  SIMULATION  RESULTS 


Primarily,  the  designer  Is  interested  In  knowing  whether  an 
unspecified  event  has  occured.  This  is  opposed  to  being  concerned  with 
what  the  chip  will  actually  do  under  that  stimuli.  The  prefered  simulation 
result,  in  general,  is  an  undefined  output  given  unspecified  inputs. 

What  a  chip  will  do  outside  the  valid  event  space  depends  on 
several  factors.  Among  these  are:  chip  technology  (MOS,  TTL,  etc.), 
configuration,  and  a  statistical  model  which  represents  which  batch 
the  individual  chip  came  from.  By  and  large,  designers  desire  a  model 
that  works  tlie  same  way  all  the  time. 

A  device's  configuration  is  usually  proprietary  information.  Therefore, 
it  is  not  always  possible  to  know  how  tlie  chip  is  put  together  and  thus 
gain  an  idea  of  what  will  happen  given  all  Inputs.  The  manufacturer 
only  guarantees  and  specifies  the  results  given  certain  Inputs.  On  top  of 
this,  designers  do  not  always  want  what  could  be  a 

recognl;!able  output  to  result  from  an  input  which  should  not  occur.  They 
prefer  some  flagging  output  to  mark  the  unexpected  event.  This  is  valid 
when  simulating  for  logic  verification  and  proper  system  performance. 
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CONCIJIS  lOlJS 


T!ur‘‘  ;ir>‘  scvfril  w.iyr;  t)  m  'i  chip.  'Hi  i  r:  d  1  sc,u‘'.!;  Lon  has  cocorod  simpL.- 

table  driven  i.iodels,  Lable/equatlou  driven  nodeLn,  truLli  table/logical 
equation  Models,  and  functional  operation  models.  A  technique  should  be 
chosen  based  on  wl\at  information  Is  avall.able  on  the  device,  resource 
limitations,  and  the  detail  required. 

These  methods  were  used  In  this  Investigation  to  derive  behavioral 
models  for  tliree  digital  subsystems.  A  combination  of  methods  was 
found  to  be  helpful  in  realizing  additional  savings  In  the  amount  of 
computer  resources  required  to  Implement  a  particular  device's  model. 
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CII  6.  A  FUNCTKJl-JAh  LRVI'I,  MODI'LTNG  LIISIIARY 


To  foirill  rlii‘  iJi'.i  of  f 'ini'i  loii.il  level  ilell'ie  aU  .'anoeii  by  this 
tliesls,  a  llbraty  of  FORTRAN  iiiocU'.l.s  was  croaLocI.  A  4-16  decoder,  2048  X  8  KO.i, 
and  a  256  X  8  R<\M  were  laodeled  and  made  to  Interface  to  SALOGS.  They  are 
supported  by  eight  state  models  of  an  Inverter  and  a  four  input  OK  gate. 

These  were  chosen  because  of  the  immediate  needs  of  the  sponsors.  These 
needs  reflect  current  projects  which  they  have  undertaken.  A  balance  was 
struck  between  core  and  time  usage.  Each  model  reflects  trade-offs  in 
detail,  complexity,  and  resources  as  well  as  in  the  accounting  for  the 
results  of  input  events  not  mentioned  in  Che  data  books.  All  of  the  models 
were  tested  by  writing  SAI^OGS  routines  which  would  exercise  them 
through  the  several  functional  operations  specified  by  the  manufacturer. 

The  tests  were  then  compared  with  the  expected  results.  In  all  cases,  the 
simulations  were  found  Co  perform  as  described  in  the  data  books. 

The  remainder  of  this  chapter  will  be  concerned  wltli  the  three  models, 
including  their  construction,  operation,  and  use.  Reference  will 
be  made  to  their  block  diagrams,  flowcharts,  and  listings. 

THE  4-16  DECODER 


The  4-16  decoder  Is 
longest  time  to  model, 
kinds  of  models  and  an 
to  be  reached. 


discussed  first  because  it  took  by  far  the 
Techniques  had  to  be  developed  to  create  various 
understanding  of  the  realities  of  clilp  use  had 
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A  A-16  docodwr  Lf.Nil ly  perfonus  tUL;:;  funcLlon;  Tlu‘,  binary  value  on 
the  four  input  linen  in  read  and  evaluated.  Depending  fin  tliat  lilnary 
value,  one  of  the  sixteen  output  lines  Is  set  low;  tlie  rest  are  net 
iiigh.  I'or  instance,  0001  on  the  input  would  couse  outiuit  line  1  to 
go  low  and  lines  0  and  2-15  to  go  high. 

As  a  first  step  in  modeling  tills  device,  a  large  photograph  was  taken  of 
Its  gate  level  diagram  found  in  the  data  book  IN1,1-56J.  Names  were  then 
written  on  each  node.  A  SALOGS  gate  level  model  was  next  constructed  to  exactly 
represent  the  photograph.  This  model  was  tlicn  tested  for  results,  outputs 
vs.  Inputs,  to  derive  the  eight  state  results  of  all  th.e  possible  input 
combinations. 

At  first  a  simple  table  driven  model  was  attempted.  Required 
for  this  was  an  input  array  8  X  8  X  8  X  8  and  an  output  array  8**4  X  16. 

It  was  subsequently  decided  that  this  was  a  bit  too  much  core  even  though 
the  simulation  would  execute  very  fast.  So  a  truth  table/logic  equation 
driven  model  was  tried  next. 

To  support  this  a  table/equation  driven  model  of  ?  four  input 
OR  gate  was  created  along  with  a  simple  table  driven  model  of  an  inverter. 

The  truth  table  of  the  decoder  [Nl,l-58]  was  then  implemented  by  a  series 
of  16  OR  gates.  These  gates  perform  as  would  the  gate  level  SALOGS  four 
input  OR  gate.  (SALOGS  models  a  four  inpiit  OK  gate  using  three, 
two  input  OR  gates.)  The  equation  for  eacli  decoder  output  line  is: 

D+C+B+A  ;  n+C+B+(-A)  ;  D-K:+(-B)+A  ;  ...  ;  (-D)+(-C)  +  (-r>)  +  (-A) . 

Each  decoder  output  line  is  driven  by  its  own  OR  gate. 
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TIk‘  following  SAl.OdS  co<!o  will  allow  tin;  user  to  aeco.s.'j  the  (ieeodor: 


OHUKvIOi)  0  16  6  20  6  0 

00  o;  n:>  ni  O'.  05  oo  07  08  no  lo  ii  12  n  i-'i  is  * 

AO  i;''  eo  no 
KNI)  O'OO'l'.OI) 

$i::;o  ’.iJOJihs 
INPUT  AO  !;o  CO  no 

OUTPUT  on  01  02  03  OA  05  06  07  08  09  10  11  12  13  14  15 
ORDCCOD  00  01  02  03  04  05  06  07  08  09  10  11  12  13  14  15  * 

AO  no  CO  no 

END 

If  using  the  SISE  preprocessor,  the  user  would  specify: 

ORDECODE  00  01  02  03  04  05  06  07  08  09  10  11  12  13  14  15  ;  AO  BO  CO  DO 
and  leave  off  the  SALOGS  ^MODELS  portion. 

Appendix  E  shows  Che  listing  of  the  decoder  modeling  software. 

Refer  to  the  Appendix  and  the  SISL  USERS  GUIDE  for  more  on 
specifying  models  to  the  preprocessor. 


THE  2K  X  8  ROM 


A  ROM  "Read  Only  Memory"  is  a  device  which  has  a  series  of  binary  words 
pre-loaded  into  its  memory.  On  demand,  it  will  place  the  addressed  word  on 
its  output  lines. 
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Ilai'ili’sC  to  slniiil.it  !■  wero  thi'  iiiispoctrit-ci  Ininit  evoiits.  A  fimcitton.il  oin'i  .ii  Lon 


spoc  U  icM  t  Lon  [12, 0-34]  proviitml  the  basis  for  tlie  final  creation.  Sandia 
L.ib  ,  '.iii]i'  ib-eislon.:  b  s.'.!  on  lai-ir  vl  of  p  r  oj)  r  i  e  t  .  1  ry  1  afo  iiii  i  M.oii  a.s  to 

Ilow  tile  device  shonid  react  If  unexpected  inputs  occured.  Appendix 
G  sliows  the  original  block,  diagram  of  the  ROM,  tlie  implemented 
block  diagram,  and  the  operational  flowctiart  of  tlie  model. 

Appendix  G  also  shows  the  listing  of  the  software. 

To  access  the  model  use  the  following  SAJ.OGS  code: 

$modi:ls 

ROMS  0  9  18  27  10  0 

READY  DATA?  DATA5  DATA5  DATA4  DATA3  DATA2  DATAl  DATAO  * 


CLK  CE  CEINV  ALE  RDTMV  lOMINV  lORl.W  * 

ADDRIO  ADDRS  ADDR8  AD1)R7  ADDR6  ADDR5  AD1)R4  ADDR3  * 

ADDR2  ADDRl  ADDRO 
END  ROMS 
$END  M0DEL.S 

INPUT  CLK  CK  CEINV  ALE  RDINV  lOMINV  lORINV  * 

ADDRIO  AD1)R9  ADDR8  ADDR7  ADDR6  ADDR5  ADDR4  ADDR3  * 

ADDR2  ADDRl  ADDRO 


OUTPUT  READY  DATA?  DATA6  DATA5  DATA4  DATA3  DATA2  DATAl  DATAO 
ROMS  * 

READY  DATA?  DATA6  DATA5  DATA4  DATA3  DATA2  DATAl  DATAO  * 

CLK  CE  CEINV  ALE  RDINV  lOMINV  lORINV  * 

ADDRIO  ADDR9  ADDR8  ADDR?  ADDR6  ADDR5  ADDR4  ADDR3  * 

ADDR2  ADDRl  ADDRO 
END 

If  SISL  is  to  be  used  specify: 

ROMS  READY  DATA?  DATA6  DATA5  nATA4  D,\TA3  DATA2  DATAl  DATAO  ;  * 

CLK  CK  CEINV  ALE  RDINA'  iOMir.'V  lORINV  ADDRIO  ADDR9  ADDR8  ADDR?  * 
AD1)R6  ADDR5  ADDR4  ADDR3  ADDR2  ADDRl  ADDRO 

and  leave  off  the  SALONS  $MODKLR  portion. 
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Till’  nodi'l  i  ;  .i  I'Uiri'.IA'.'  sii!ii'  i-.it  Inc  ri!  iTor  iic;  the  f  iiiu't  Icrnl  sjjcc  t  f  i  C' .i !,  i  en.s 

finiu.l  111  the  '.l.il  ;  benk.  It  I  i\._  i;  Into  nrcouiit  jn- >,' f  :  <■  Li  ry  i  n  f  o  nii.i  1 1  on 
v,’b  ’  '  ; ,  i  1,1  i  c  ! !  ■  lit','  •  b  •  .  i  ■  !'  --.I  I  tl  I  ■  I  .  '  .  ;  ;:_iii  1  ;  not  I  .c  11 1  i  1  iiu'il  in 

Its  ,s  nee  it' lea  t  Ion  .slu'ct.n. 

TUb  2')(i  X  8  RAM 


The  256  X  8  RAM  was  relatively  easy  to  create.  A  RAM  "Randon  Access 
Memory"  is  very  inucU  like  a  ROM  except  that  it  can  wite  as  v;ell  as  read. 
Its  information  may  indeed  bo  pre-loaded  but  that  information  is  subject 
to  chanp,e  while  the  system  is  running.  Unless  a  new  loading  process  taken 
place,  the  RAM  will  loose  its  stored  data  while  the  ROM  will  not.  [11,45] 
Appendix  F  shows  the  original  version  of  the  RAM,  the 
implemented  version,  and  its  operational  flowchart. 

Appendix  F  also  gives  the  listing  of  the  RAM  model.  This  model  is  based 
on  that  of  the  ROM  witii  the  added  writing  feature. 
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To  ,i>i  til'.'  i;\!l  11  .  ihi'  f .)  I  !  . j  11, ;  SAI,i)!iS  coiio: 

KA'IS  0  S  1  I  >  '  ')  0 

,  ■  'w  ,  ■  >  1  .  .  .  ‘  '.'i  1 .  •  '  )A  I  1  . 1 .  1.;  ' 

AwDT/  A.  .  ATTJki  * 

ADi):-;?  .M  .Ti  .a:) 

i:;;n  u-Vis 
$ii;:n)  mo'ka.s 

INPUT  i;!:;:i:T  wrinv  ai.':  uim-.a'  1(imj;;v  * 

An;);i7  .ujDiU.  aa-ao  auara  adurt  * 

/\j)I)a2  ai):)AI  ah.'.ko 

output  data?  DATA6  'A'TfA'i  DAT.iA  ))ATA  3  DATA?  DATAl  DATAO 
RAI18  * 

DATA?  DATA6  DATA'}  'AATA.'i  DATA3  DATA?  DATAl  DATAO  * 

RhSUT  WRIKV  CTIA’V  AIDl  Kn[:;v  lOMJNV  * 

ADDR7  ADDRO  AODR.S  ADDR-'i  ADDR3  * 

ADDR2  ADDRl  ADDRO 

END 

If  SISL  processing  is  to  be  done  use: 

RAMS  DATA?  DATA6  DATA5  DATA4  DATA3  DATA2  DATAl  DATAO  ;  * 

RESET  WRINV  CEINV  ALE  RDINV  lOMINV  ADDR7  ADDR6  ADDR5  ADDR4  * 

AUDR3  ADDR2  ADDRl  ADDRO 

and  leave  off  the  SALOGS  ?MODELS  portion. 

This  model  also  uses  the  functional  specification  nodeling  technique.  For 

further  detail  on  SALOGS  and  its  use  of  models,  refer  to  the  Api endix  and 

the  SALOGS  USERS  GUIDE.  See  Appendix  H  for  a  listing  of  the  commands  needed 

to  bring  the  various  SISL  and  SALOGS  software  on  line.  The  package  is 

supported  to  run  on  the  DEG  SYSTEM  10  using  the  TOPS-1 0/603ASf) .  04 


operating  system 


CH  7.  A  Hl;vii;w  ())■  INDIVIDUAL  I'lINCTIONAL  MnDIILTNC  LAtNUiAf: i: S 


if.v.,- f  i  h  f  ■! -,  ' 'i,'  S '.'.■'iCN  pr  -n  ri  I'-i--'.-:.  1  r  ,5IIS(,,  it-  wimli!  I)'  I  nr  l:  rurl  I  .■■  ■ 
ri‘vii.-w  .sunu-  of  I'lc  lanpuapc;;  ■..hli'h  hnvf  .il  roaily  hai'ii  cre.itcii  for  LAD.  A  stu' 
of  lanipinpoK  na.K-r Lakrn  fo  liolp  di-citio  on  tin*  dot.alL  roquiri'd,  how  a 

laiiguayo  .structure  sliould  b-;^  defined,  and  to  discover  a  standard  upon 
which  a  iis<;r  Intcrfa.ce  could  i>o  based.  Tlie  convenience  of  the  user  is 
very  Important  as  l.s  the  following  of  coiainonly  accepted  standards  of 
circuit  modeling.  The  chosen  language  mu.st  be  expandable  so  that  is  can 
remain  current  with  modern  techitology. 

There  are  many  levels  at  which  one  maj'  represent  a  digital  system. 
Vertically,  the  following  levels  in  order  of  detail  may  be  chosen: 

-  electron  or  physics  level 

-  discrete  device 

-  circuit 

-  gate 

-  chip 

-  functional 
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SISI,  |!k)i!o1.h  Lilt.'  :i  1  [lie  L  iir  (.!  ol  ::y;;  t  ill  t'lo  fuiieLiunal  level  .iiiii  SAlJXi'S 

simulates  systciiis  at  tin'  };ale  level.  Tii.’e t lier ,  lliey  let  tlie  (iesij'.iier 
iKal  I  at  tile  y.et'',  eliiji,  aiu!  I  aiie  I  i  anal  levels  all  at  t'ae  sami.'  time. 

Hot  lzoiit;al  ly ,  one  may  spill  the  system  liilo  many  ot  few  motliil  es  or  subystenis. 
The  behavior  of  the  total  system  may  be  studied  In  i.iore  or 
less  detail  by  observing  the  simulation  states  which  appear  on  the  lines 
interconnecting  the  subsystems. 

Many  languages  have  been  created  by  others  working  In  the  field. 

These  permit  the  description  of  exercising  of  digital  hardware  at  one 
or  more  of  the  horizontal  and/or  vertical  levels. 

ISP  (Instruction  Set  Processor)  [S3, 39] 

ISP  was  developed  to  describe  a  computers'  programming  and  register  transfe 
levels.  Thus,  it  can  be  used  to  study  the  behavior  of  a  digital  processor.  It 
describes  computers  by  using  various  fixed  formats.  Permitted  are 
declarations  and  actions  affecting  memory,  processor  state,  primary  memory, 
console  state,  I/O  state,  data  types,  data  operations,  and  instruction 
formats.  Overall,  it  allows  one  to  model  computers  at  a  very  high  level  but 
does  not  describe  the  Inner  workings  of  the  hardware  beyond  register  transfer 
opertit  Ions. 
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AHl'L  (A  ll.ll'Jv.',;  rr  I’ri  ii' 1  ir-  i;v  )  lll(>,28] 

A.Il'i,  U'.'/::  L'l'  ,1  u  !  L  1  Lmi-.  i)l_  Ai’l,  (A  I’l  .i;,  i  1  1  i  M;  Mi.l  j'.i.' )  [ 

to  d(.;crlbe  ili.'.iril  harJwaro.  Its  utility  coiaoi:  Irui.i  t  lu‘  partitioning  of 
a  .system  Into  a  ooutrol  .section  and  a  data  roglster/lop.lc  siction.  The 
control  circuit  c.aisijs  rogl.'itcr  tran.sfers  to  take  jilace  In  tlie  data 
section  by  putting  signals  on  its  control  lines,  branching  Information 
from  t)ie  data  .section  influences  tlie  sequence  of  tlie  control  .signals. 

Tills  is  a  very  low  level,  register  transfer  language.  It  does  not 
precisely  describe  the  structure  of  a  dlgit.tl  system  but  slmul.ites 
its  output  based  on  input.  Its  simulation  Is  based  on  the  moving  of  data 
from  place  to  place  and  may  be  said  to  work  at  the  information  level. 

PMS  (Processors,  Memory,  and  Switches)  [S4,42] 

PMS  will  allow  the  description  of  computer  systems  In  terms  of  the 
physical  interconnection  of  a  small  number  of  elementary  components.  One 
of  Its  main  alms  Is  to  create  a  standard  whereby  designers  may  discuss 
their  simulations.  It  can  be  used  to  focus  on  certain  structures  or 
register  transfer  and  switching  circuits. 

The  basic  component  types  are  memory,  links,  controls,  swlLclies, 
transducers,  data  operations,  and  processors.  These  seven  components 
can  be  connected  to  create  a  elglitli  type  c.illed  a  stored  program  computer 

Many  of  tlie  ba.slc  component  types  here  are  required  In  the  description 
of  digital  systems  In  general.  It  would  be  possible  to  describe  the 
behavior  of  a  specific  chip  using  this  language.  A  problem  Is  that  a 
slniiil.iL  Ion  project  would  he  made  much  easier  if  specific  elements 
were  available  whicli  described  the  behavior  of  given  devices  which 
can  be  inircha.sed  oft  the  shelf. 
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implicit  111  the  description  of  a  block  and  Is  prodaced  by  FST  Itself. 

Thin  language  jircsonts  ideas  which  arc  very  near  to  vdiat  Is  desired 
In  the  new  language.  It  handles  structure  and  operations  separately 
and  can  be  used  at  a  variety  of  modeling  levels.  (A  block  could  be  an  AND 
gate  or  a  CPU  for  Instance.) 

LALSD  (Language  for  Automated  Logic  and  System  Design)  [S7,47] 


LALSD  uses  a  multi-level  modeling  approach  which  allows  simulation 
at  any  level  of  detail.  Designs  are  seen  to  have  two  parts:  structure  and 
control.  It  Is  very  much  like  AHPL  In  that  the  control  section,  describing 
system  behavior,  sends  signals  to  the  structure  part  to  initiate  operations. 

This  language  also  allows  the  partitioning  of  a  system  into  sub-blocks 
which  can  be  easily  integrated.  It  has  facilities  for  linking  subroutines 
to  Its  base  software.  Control  signals  were  separated  from  the  structure 
for  the  following  reasons: 

-  If  a  person  Is  only  interested  in  the  behavior  of  a  system,  it 
is  not  necessary  to  study  the  structure. 

-  The  control  part  can  be  implemented  in  hardware,  firmware,  or 
software.  Thus,  there  is  a  flexibility  which  aids  economical  realization. 

-  Such  a  model  is  very  convenient  for  high-level  modeling  such  as 
looking  at  determinancy  and  deadlocks.  Exhaustive  simulation 

is  avoided. 

Tlie  general  ideas  behind  the  language  are  very  much  in  keeping  witli  the 
goals  attempted  by  this  investigation.  It  will  allow  working  at  arbitrary 
levels  and  intermixing  them  in  one  simulallon. 
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il  ■  r  i  u  L".  il.'tiiL  ti;-'  i  i:  'raoiia.i  I  I  ai..  ii(  a  rii;,  if  Jiy/ilal 
blocks.  Hk'ho  blocl'.a  nay  bo  ol.  any  moilo  1  liij',  lovel.  IL  vii  1  I  also  sjiecify 
the  Interface!:  betwooii  two  or  .nor.!  siibsy;; t enis .  Coiilainid  to  It*;  !;ynt;ix  is 
the  ability  to  describe  node  names,  block  1  nta  rconnect  ienr.  tietweea 

blocks,  numbers  of  1/u  lines,  and  other  specif  icat  i  on;-:  used  to  fully 
define,  the  construction  of  a  digital  system.  In  short,  one  could 
take  a  schematic  and  translate  Its  stricture  to  SDh. 

Because  of  its  syntax  rules,  which  allow  tlie  easy  specification  of 
a  system  structure,  this  language  could  fulfill  the  requirement  for 
specifying  the  Interconnection  of  element.s  wfiich  are  at  first  undefined  in 
their  behavior.  SDL  does  not  intermix  behavior  modeling  with  structural 
modeling . 

IN  SUMMARY 


From  the  above  discussion,  the  reader  will  note  that  several  of 
the  above  languages  meet  many  of  the  goals  as  outlined  in  the  Introduction. 
It  remains  to  combine  the  best  features  of  each  to  solve  the  particular 
problems  at  hand.  Tfils  combination  Is  found  In  SISL  and  Its  interface  to 
SALOGS. 
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SISI..  A  vii-w  of  ll.i  liiiKT  del  iil5!  will  bf  j’.l  yen  nloiiH  wlLli  thi^  bislc 
phtloaoji'iy  biliiiid  t'le  laiij;u.'i,.',L- •  This  will  dw-ioiist;  ralt;  iLs  co:.i]il  otHiiosri 
as  v/ell  as  its  usof  ul  IncH'.i  to  CAD  activities. 

There  .are  several  requirement:-  wlilch  have  boon  noted  by  those-  wVicj  write 
description  lanj’uay.es.  These  are  necessary  lor  the  clear  and  complete 
specification  of  a  digital  system.  [1)5,1] 

1.  ability  to  name  and  describe  blocks  which 
correspond  one-to-one  with  tho;!e  of  the  sy.-'.tera 
be'' iig  designed 

2.  separation  of  process  and  control 

3.  support  for  several  modeling  levels 

A.  separation  of  the  various  phases  of  simulation  and  testing 

5.  allowance  of  concurrent  activities  at  the  several  modeling  levels 

6.  specification  of  & vnclironous  and  asynchronous  activities 

7.  description  of  data  routing  between  elements 
To  these  may  be  added: 

8.  support  of  the  user  in  his  attempts  to  describe  a  system 

9.  easy  interfacing  to  other  design  packages 

10.  following  of  standards  which  are  generally  accepted  In  the 
design  community 
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Tlu-  rlu'itu'  mi'll'  lor  a  ]  an;’ im;;.-  t;<i  siijiporL  tlio  inta’i'inlxln;;  of  fiuu'ttonal 
aiul  a, all'  moiIi’Uiii;  lovoKs  wa.i  haacit  on  Liu-  above’  arlltria.  SI)I,  waa  cliost-n 
fill  I '.I  'vi;'.-  '.'.a'.  I'f  re  t  :‘i'i  1  ar  i  1  .'.'ai- 1  i  .i-_  ..■■i.l  ‘1'1'UI'l  oa':  rhiva-ii  for 
pr'oci’aa  control.  (Soi-  Appendix  I)  lor  n  dcscripLlon  of  SALOGS .  )  The  review 
of  tile  oi.’aer  lanp.u  i;',es  was  iir.ed  to  create  SlbL  which  combines  syntax 
features  of  SUh  and  SAhOGS.  Tt  extiMidr.  the  modeling 
capabilities  of  SALOGS  by  making  It  much  easier  to  use  beyond 
the  gate  level. 

The  syntax  of  register  transfer  level,  programming  level,  and  informat  io'i 
level  modeling  did  not  appear  to  be  conducive  to  the  intermixing  of 
widely  separate  design  levels,  lloviever,  the  general  ideas  presented  by 
the  other  languages  were  valuable  In  the  effort  to  derive  the 
new  language,  SISL. 

The  details  avallsable  on  SDL  were  sufficient  for  an  in-depth  study  of 
that  language.  Also,  its  syntax  is  very  close  conceptually  to  such 
languages  as  PCAP  (Princeton  Circuit  Analysis  Program)  [S8,l)  which 
Is  a  discrete  component  level  circuit  simulation  package.  Many 
practicing  engineers  began  by  using  similar  design  aids.  An  intuitive 
feel  for  SDL's  use  can  be  easily  developed  since  it  is  "natural"  to  a 
human  user.  SDL's  syntax  works  very  hard  for  the  designer. 

Tims,  a  subset  of  SDL  was  chosen  to  begin  the  construction  of  SlSL's 
syntax.  It  was  modified  slightly  to  conform  more  closely  to  that  of  SALOGS 
and  to  cover  some  areas  that  might  help  the  user  make  fewer  errors 
when  describing  a  system.  (More  on  this  later.) 


SISl,  HK'l'All.S 


SlSl,  il  1  f  !m'.  1  i  t  y  Id  ili'Tliii'  -i  '•.'i',:,  tliM  I'rDi  li";  i  \  S.'.!,' 'C: ' 

It  lets  oiiL'  d(!Scri.D>'  t 'id  striictiir>-  of  atljltrary  (Cuiii;l.  iuiial)  Icvol  cllj^lta) 

sy.-jteras  aiul  tliolr  intorfaco  to  tho  i;at<'  lovol  portion  of  thorn  n y;. tam.s . 

SISL  simply  adds  to  SM^OCS  the  ability  to  easily  de:;cril)e  struetnres  of 
a  functional  level  in  addition  to  its  gate  level  v;iLl)oiit  linking  to  do 
FORTRAN  coding  or  to  becone  involved  with  the  details  of  SAI.OGS' 

$MO]JELS  section.  (See  the  SAI.OGS  USERS  GUIDE.) 

The  SAI.OGS/SISL  system  separates  process  and  control.  The  process  is 
the  behavioral  model  of  the  functional  element  written  in  FORTRAN.  Control 
resides  in  the  structure  of  the  digital  system.  A  behavioral  model  may  be 

changed  at  vrill  (as  long  as  the  number  of  I/O  lines  remains  the  same)  withou 

the  need  to  modify  the  system  structure. 


(*)  For  further  detail  refer  to  the  SISl.  USERS  GUIDE. 
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SISh  SYNT.W 


Appendix  R  sIiov/m  the  synta.x  of  SISL.  There  ore  two  d  i  ,*  t  Mreiires 
between  it  and  that  of  .SALOC.S. 

-  A  separate.s  the  li.st  of  output  nodes  and  Input  nodes.  This  is 

to  force  tlie  user  to  carofulJy  cou.sider  line  assignments.  \iRien 
one  may  specify  up  to  AO  nodes  per  element,  this  becomes  necessary 
Also,  it  provides  an  aid  to  the  user  proofing  of  the  structural 
description. 

-  A  as  the  first  character  rather  tlian  only  in  column  IH 
flags  a  comment  line.  Tills  is  a  user  convenience  and  allows 
creation  of  banners  without  the  need  for  an  extraneously  filled 
column. 

The  syntax  rules  are  not  as  extensive  as  that  for  SDh,  the  model  for 
SISL,  since  only  the  interconnection  of  pre-defined  elements  is  considered 
Hovtever,  RIRL  is  complete  and  will  allow  the  description  of  system 
structures  where  the  eleriiuiLs  contain  up  to  AO  I/O  lines  each.  This 
limit  had  to  be  set  due  to  SAhOGS '  internal  restrictions..  SlSh  is 
de.signed  to  interface  e.islly  with  SALOCS. 
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chorklni’,  sli.nili',  li'Uult  t'le  tie  t  or  t  i  on  of  prohli.ms  at  tho  oarllenL 

ponfjlblc  point  in  the  proj;ram.  Knors  should  not  be  allov;td  to  propagate 

beyond  their  point  of  earliest  detectability.  Too, 

The  user  must  be  able  to  determain  whether  failure  of  an 
attempted  operation  was  ciui'  to  improper  control  signals 
or  system  nnlf unction  [P3,13]. 

If  "...improper  control  signals..."  is  replaced  by  "...improper  user 
input  data...",  an  idea  Is  obtained  as  to  hot.'  to  approach  the  delivery  of 
error  messages. 

While  SIS'l.  will  not  catch  all  conceivable  user  errors,  it  will 
note  errors  dnt'  to  .syntax  viol.atlons  .rnd  I'lconslstenc  ier,.  These 
incl  ide  a  ne.ie  being  used  for  Input  but  not  for  output  and  an 
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No  Mode  11  r  oil r  ■;  i  oil:',  .iru  r.iodu  .il  A.  I  S  L  will  rtio.'k  thi' 

c  or  r  esjioiul  1 .11- ■>  of  mi'';''i:s  ol  I /O  lin'*s  and  t'lu  a-rTilii;;  coiivimi  L  i  nus . 

It  will  ,il5-io  oiiMiiro  ili.i!  (Mich  iiodu  is  usod  .it  l.'isL  oik'o  for  input  nnd 
for  outiuit.  During  Lliu  p.'.rsiiii;,  ol  Lliu  niiv.-ril  .syntax  dlagra.ns,  SISI.  will 
check  tiie  integrity  of  each.  Any  error  will  result  in  a  message  and  an 
immediate  controlled  termination.  The  syntax  diagramming,  which  guides  the 
parsing  of  user  input,  is  based  on  that  for  tiie  computer  language, 

PASCAL  [J2,l].  The  procedure  is  the  author's  original  design  Each  line  of 
input  data  l.s  dealt  with  as  a  single  entity.  It  is  not  necessary  for  SISL 
to  knot/  what  went  before  or  what:  comes  l.ator.  .4  line.s' 
syntax  is  translated  and  then  spooled  to  a  scr.itch  file  which 
eventually  becorae.s  the  SMODflLS  hc.uiing  for  tin'  SALOCS  gate  level  portion 
of  the  over. ill  system  dcr.crlptioii. 

Node  nnu's  are  retained  as  Is  so  that  throughout  a  complete 
simulation,  tlie  designer  will  not  bo  troubled  wl  t'n  sever. il  words 
which  stand  for  the  sane  thing.  The  intent  hatj  been  to  case  the 
buriien  placed  on  the  user  during  the  design  process. 
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of  CISC,  a  I  iMK  ;  L'liuil  1'  ,  ‘  l  ,>roi>ri>''R:.;;.>r  Lo  tin'  i'.  iLt!  la'vol  SAl.Ot^S  CA,') 
and  .1  library  I'l  thiR'i’  I>ali  iv  ( n  r  1 1  'undi-Is.  Tbt“  slat''  of  Iha  art  bar.  ba  ni  ad  /  1 
b,  rausa  tin-  ri'aiRiors  wi  1  I  aiR.'  bf  .able-  to  support  projeot>;  p r ,"vi t on, ;  1  y  'doni.'d 
duo  to  thtj'  Di'C'K  iriodoltiiy,  I  iml  t  it  i  ons .  An  t'.a.ay  mix  of  fii7U'tional  .and 
p,aro  levul  noJoHnp,  has  !)0"n  ai'h  ti-vod .  A  dos  ijjnt'r  may'  diro.ctly  intoriiix 
tho  two  lovel.s  of  inodeltii;;  whllo  sa/liiy  mala  memory  and  time.  The  a.ssu.'ipt  I  on 
here  Is  t)iat  a  behivioiMl  .aodel  of  a  system  elemojit  will  perform  faster 
and  in  less  main  memory  than  its  gate  level  coun  ti^rpar  t .  It  will 
deliver  less  detail,  but  tlie  extra  detail  Is  not  desired  by  most  designers 
modeling  at  levels  beyond  Che  gate  level. 

Tlie  group  of  possible  users  Include  all  of  the  institutions  presently 
making  use  of  S.ALOGS.  These  include  several  universities  and  industrial 
concerns  as  well  as  the  two  sponsors. 

SISL  is  pre.senCly  runnini;  on  the.  AVIUN’ICS  LAbS  DKC  SYSTCM  10  attd 
the  SANDIA  LAbS  DbC  SYSTICd  20.  It  iias  proven  itself  a  great  aid  in  the 
modeling  of  digital  sy.ytems.  Contlnning  suppc'rt  will  be  carried  out  by  the 
author  (see  VIT.A  for  addrens)  throuj.l'  UAN'ItlA  l.AHS. 
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Presently,  only  the  foliiiv/iiij;  nre  in  tlie  bduivl oral  library: 
a  lour  Input  OR  gate,  4-lb  decoder,  2K  X  8  lUri,  ami  a 
256  X  8  RAM.  An  AhU  v/ould  be  encouraged  by  the  sponsors  as 
would  a  CPU.  An  extensive  timing  buss  would  also  be  valuable. 

Anyone  wishing  to  use  or  extetid  the  features  of  SISL  or  Its  behavioral 
library  should  feel  free  to  contact  the  author  or  the  sponsors. 
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SISI,,  St  rue  I  iir.' I  Ln !  >■  rf  .ict'  i  .>  t;ic  SASSic;;  I  i  .i;;a  ij'.e  ,  is  d-js  f  -i.;  :i 

fanction.il  Irvol  )iri'pro.-(.;  to  S  i  i.'iuTa  I’^i  r)  Vv-'i  i  eh 

is  a  itale  level  dt^'jj  '.1  •;  (nsil  aLoi'.  SA/vlCS  i  :,;!i  1  a  I  cs  di;tit.il 
systems  uslij;  AMD,  OR,  and  pr  imi  I  i  v'/.’s ,  Tlicso  pr  i  I'.i  j  1 1  ves  or  j^ates 

perform  chtria:;  C)ie  siinu  1 t  Ion  alnosL  Che  s.imi  .is  Jo  thei  r  MOS  tei;hiiolo};y 
counterparts.  Eight  signal  state:',  are  used  to  partition  volt.'lge  levels. 

These  eight  states  lin:lnde  the  lo^jtcal  BtiiL<.*;t.  Refea'  to  Appendix  D  of 
of  this  guide  for  more  on  the  application  of  and  the  terms  applied  in 
in  relation  to  SALOGS. 

The  purpose  of  SiSL  is  to  allow  the  description  of  a  digital  system  in 
terms  of  high  level  devices  such  as  adders,  shift  registers,  etc.  rather 
than  in  gate.s  such  as  AMD,  OR,  etc.  This  level  of  description  will  be 
refered  to  in  this  nianual  as  macro  descriptions.  The  term  gate  level 
simulation  i:’.  used  here  to  refer  to  digital  .simulation  using  MOS 
technology  belnivior  models  of  AMD,  OR  and  INVERT  eight  state  primitives. 

Tl\o  sevor.il  algorithms  Oittendant  to  SISL.  perfona  tlieir  preprocessing 
by  implementing  a  digital  .system  descripLi(ni  language  very  close  to  that 
of  SAhOGS  Jtsi'lf.  Thus,  the  designer  will  find  the  use  of  tliis  new 
level  of  modeling  quite  easy  to  transition  to  If  lie  has  gained  a 
familiarity  with  the  SAI.OGS  de.slgn  aid. 

Not  only  can  the  designer  work  at  a  very  high  level  of  system  de.scrlptlon 
but  1k‘  can  link  a  gale  level  SAhOGS  model  to  a  SISh  macro  model  and  run 
the  entire  network  as  one  system.  This  qulde  assumes  the  users' 
knowledg.e  of  SAhOGS.  Ajipendix  D  of  this  qulde  contains  a  copy  of  the  most 
recent  us'.er::  guide  to  tli at  package. 
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Sllil,  i  r.  ;m  ;t, Mil'll  (mi  tint  .1':  I  fir.ii'i  '.vi.il  l."/i'l  r  i ‘p  fi  ir  i " ; i  r  I  i  t’l'' 
I'.'U-i'  lovi.'l  S.\i,()fS  Mil'll' 1  i -i;’,  sot  t.v.'a  r.i .  It  w  M I  .'ic(,ii  il:  rnusLioiMl  Li'Vi-'t 
(k'M.i' r  1  111  o L"  ill r o I'liia L  I  iiii  .hu!  ratnrii  1  !i<'  SALOdS  p- ;  r.inii.' 1  i“ r s  re:; 1 1  :  rmi  to 
cr'i-ati'  a  Ktnr.to  ontity  from  tuo  f unc t lon-il  aiiJ  p.iLn  lo'v'e,]  portions  of 
a  digital  systoms'  jnoili-l. 

Fig  UG-1  shows  the  run  LiniC'  data  and  control  flow  for  SAIiOGS. 
Obviously,  this  design  soft'wnru  runs  as  a  S'arii'S  of  batch  programs 
interfaced  through  a  number  of  disk  files.  Fig  L'G-2  shows  how  SISL 
is  an  added  program  (preprocessor)  to  tlie  SAhOGS  series.  The  user 
creates  two  model  files.  One  nolds  tlie  SIS’L  macro  model  portion  of  a 
digital  system  and  the  other  holds  the  gate  level  portion.  These  two 
files  are  manipulated  by  SISb  to  produce  a  total  network  description  to 
be  processed  by  SALOGS.  SISL  does  not  produce  gate  level  models  for  the 
large  scale  devices.  Rather,  it  creates  linkages  to  FORTRAN  IV  behavior 
models.  These  behavior  models  (called  functional  models  in  the 
SALOGS  literature)  determine  how  tlie  device  operates  and  t)ie  technology 
Involved.  They  are  not  required  by  SISL  itself. 
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SiMj'.l.'  lliK"; 

OjuSI..  llip'-i  .11'-  I'diitrol 
I 

':r S',’.  '  '':  i.'vi-’  •.•rii.t  i^ip-  sf:i,  :i;M  .  do  tiic  SAi.iir:'; 

r  i  ..  !  .  .  1  ; . 1  i  .  il  i'ii  I.!.  ■  I  !  .:  i  li  (  ,  i  i  i .  ■ .  Til  i I  i  !  .  ■  if: 

S.-Mlt  dll  Id  S.'M.ifdii* 

SldL.'f.'ij-  TIk  cl' •  ,c  r  i  pt  Ion  of  tiu'  f  uncL  idii.i  I  Idvol  iljpll.il  .synlc.i. 

SIill..K’A!i-  A  II  it.  of  device  n.iiiie;:  and  their  1  ndl vl dii.i  1  nuwher  of 
l/U  lin";  ,itu!  internal  subroutine  names. 

SISL.OllT  '  All  me;,  ,a;;es  t^enetrated  by  SISI.  durlnj^  Its  last  run. 


USER  INITIATION 


SETUP.  DAT - > 

SlSL.NAiM - > 

SISL.DAT - > 


1  1 
i  1 

1  1 

1  1 

1  1 

1 

1 

1 

-  CTCT  niTT 

1 

1 

1 

SISL 

1 

1 

1 

1 

O  Lt  1.  V  I 

SETUP. HAT  - > 


SALOGS 


FIG  UG-2 


SlSl.  RUN  TIME  SYSTEM 
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sisi,  sv^^^K 


.1  ' .  i  .;  !  ■  I  . , !  .  .  ■  >1.  ■ :  ■  t.  i  on  ;  I;;,  ■  .  i  I  1 1'  I.  .1  i.  ^  1  1 1 

do ■  1  ' 'li  liy  I,',.",.  V.oi  Cloi.ni|ii.]  I  tor  lii;:  SDl  or  SL  ru  r  L  iir  al 
Dr:,.- r  i  [1  i.  L  HI  l.a  ,  1  [V2,l).  for  all.  the  soomi  iij',  c  oi  1  ox  i.  ty  , 

tho  sourro  i:o<l.'  !or  SISL  l.o  only  llt)0  I  t  noa  of  KOllTi’.AN  IV.  AppL' p.d  i  <  C 
of  tiii.s  i]iiicJe  coiiLalns  tin?  liailn};  of  t  iio  :u)fLwaro.  Appendix  H  of  tliis  ;;u 
given  Che  set  of  syntax  diagr  ims  vjhich  co!ni>loLo]y  define  this  language. 
One  need  only  study  these  ci>nstrucrs  Lti  imderstaiul  the  syntax. 

AN  EXAMI'Ll- 


To  dinnonstraCe  the  use  of  SiSL,  a  complete  run  vjill  now  be  presented. 
Fig  UG-3  is  an  exaiiiple  of  the  block,  diagram  of  a  digital  system.  In  the 
next  section  examples  vtill  be  given  of  each  file  required  to  program  it. 

There  are  several  steps  required  to  build  a  functional/gate  level 
model.  These  steps  are: 

1.  obtain  ciie  gate  diagram  for  tlie  gate  model 

2.  code  tlii.s  mo, id  In  the  SALOGS  gate  level  language 

3.  test  for  com;  tie  and  execution  errors  of  tills  model 

4.  decide  on  tiie  functional  level  additions  to  the  gate  level  model 

5.  write  the  .STSi,  functional  level  portion  of  tile  overall  mo;iel 

6.  test  tlii.s  portion  for  compile  errors 

7.  run  a  test  on  the  total  f  unct  ion.'.l/gate  model 

8.  repeat  .sieim  1-7  until  results  are  satisfactory 

The  gate  level  portion  of  this  system  consists  only  of  an  AND  gate. 
Since  the  designer  l.s  assunnvi  to  already  have  some  expertise  witii 
SALOGS,  we  will  only  discuss  the  SISL  requirements  of  the  system. 
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I 


s 


V  4 
) 


V' 


i. 

■-  1 


II. i>; 


T'llt-'  iiliS  .i;-'  ',|  .1:  t"  il.'ll  T')'";'' 

til.  :  L.m'  I  !i  1  ()  t  I .  I  1 -hi  i  liv  Sl.li.  at  r  11(1  1  )(■(.■.  !■' a  I  1  i)'..' i  jij;  li; 

a  li  a  111.  t'lDia'  i.  I  1 1  ,  <l('serl;'l  Ioi'm  of  tie  i-  I'l'nu i  ri.a!  fariiial,  ai;.]  a 
.sa'npli'  oi  each.  To;',i’ L  aa  i‘ ,  tln.'M.'  f  1  U‘  di'i;uin-.i  r  ita  tlia  pr.  1,;  i  11,;  of  flu' 

Mark  di.a;M  I'.i  .in  !■' j  (;  UG--3. 

SETUP. DAT  Thf  S.MAIGS  jfit.i.-  levol  portion  of  the  inti-'inii'  !  Ui,;it.i3. 

ay-sLom;  SiSl.  adds  to  thin  file  t’ne  Li.nka;;os  to  anv 
required  liehavior  loodcls.  Refi.-r  to  SA.','.>GS  USERS 
GUIDE  for  tile  details  of  gati'  level  modeling.  SISL 
assunes  that  thia  file  originally  coataia.'i  no  $3ICiDELS 
sect  ion. 


Original  ver.alon  (created  by  user): 

INPUT  ABC 
OUTPUT  K 
AN!)  K  H  I  J 
CIRCUIT  H  I  J  A  B  C 
EN!) 


Final  version  (created  by  SISL): 


$MOi)CI.S 

COUNTUD  033 

r  L  I)  A  H  C 
END  COUNi'UD 

ItniG  0  3  3 

11  I  d  K  E  D 
END  BTOG 

CIRCUIT  233 

H  1  J 

C'JI'l.'Ti'D  r  E  D  A  B  C 

BTGG  H  1  .!  EE  D 

r.iiD  r.its.Tir 

i;i:;:D  im.'ei.s 

INPl'i'  A  :i  C 

OUmiT  K 

AND  K  1!  1  J 

CIKCUIT  H  1  J  A  B  C 

END 


6  2  0 

6  I  0 

6  0  0 
A  B 


C 


S  !  .il.. 

■  ■■  1  pi.  1  .111  . . 

;  tbo  11.;. 

J  i )  |).i  r  L  I  t'j n  o  1  1 ' 

1C  dig 

i  l  a  1 

1  :  b 

■  '  1  •  :  \  n . .  i  ^  i 

1  Lie- 

■ ,  ■ '  )  i 

1-..  ■■  ■ 

•  1 :  i  o  1 1  • '  .,1  .ill  ■  1 

, wi  1  il  i  1 

s  .-L  t  *'nt!aat;  T/l) 

i  1  nil.; 

in  this 

f  ,  1  s '  1  ;  .  n  1  : 


DKVli;:,.; 

\  ( .'■>  I’At  ■  i ,  j  i  1  -L  I  i  ( !  j  ] ’^ 

itb.);  (.ii'ACi-;)  i.'li.rsi'  whore 

ObTI.I  SI 

is  the  11; 

;f;  of 

fanning^  l’i.‘  output  fr.':,; 

1  tlu' 

dev  1.  Co 

and 

Is  tlu*  'll.' 

;t  of  inputs  to  the  dev  in 

t' . 

Tlie  iioii-cOiU'UOMl  linc’.  of;  t'liis  file  is: 

CONNi;C'i'(SPACi:)()UTI  rsT(Sl’AC::) ;  (PPACI: )lt':).TST  wliere 
OUTLIST  is  the  list  of  macro  model  outputs 
to  tfie  ;-',ate  model  and  INLIST  is  the,  list  of  inputs 
coining  from  the  gate  model. 


* 

* 

* 

*  THK  SKCOM)  Ti:ST  OF  III!',  SISL/SAI.OCS  TRAXSLATOR 

* 

* 

* 

coN‘;;:irr  »  i  .i  ;  a  p  c 
Ci'l'NiL'i)  r  F  1)  :  A  H  c 
Pie:;  n  1  J  ;  p  i: 

Continu.nl  ions  art.*  not'.’-l  by  usiiv;  a  space  fol  liuoc'd  l)y  a  the  end 

of  till!  continued  line.  A  line  may  he-  cuntfnued  from  any  point  wliere  a 

.spc.ci'  Occur:..  C'’i:iiuonl  lines  .ire  not  c,|  by  hacin,.;  .i  as  the  first 

ch:.r.u'lor  i.if  a  Iliv.  An  o:-;.implo  of  a  cont  liuia  I  i  on  follvu;.'.,: 

CiP.'iiiiCr  11  I  .1  ;  * 

A  B  C 


(ill 


s )  •; 

)  ^  > 

API 

A  1  1  s 

1  111  all  1  he  a  I 

1 

!»  i;;h 

lev 

el  , 

dev  ire 

cer  t  a 

i  n 

liar.n.'. 

■  t  '  ■  r  -  iin  i  •  i  a  •  t .  i 

I’lrli 

i'lii  . 

Eve 

ry  1 

Ill'll  L 

b-vi  ee 

us.iM. 

I'V  OlSb  and  h. 

•  v’  i  n,,; 

1  n 

1  He 

IjLdiar 

)  o  r  •  i 

1  ii.r  . 

‘■y 

is  1  i  s.  L  i-il  in  111  i  v  ly  : 

hi  til'  1 —  ll^v  Lc<‘n--.r.:t  (c^tl  l~S) ,  !  ft  jii.-.iil  i  .)  csli.'  is 

one 

LIKIi  2 —  miiiber  oulpnt  nodes  is.'(|ui.red  (col  1-s) 
nui.iber  input  nodes  required  (col  6-10) 

SALOCS  functional  niodeL  nnnber  (col  11-15). 
All  nunbertf  are  integer  and  right  justified. 

BTOG 

3  3  1 

COUb'TiJD 


SISL  OIJl'PUT  I'll-ES 


SETUP. DAT  The  combination  of  SALOCS  gate,  f uiu’t tonal ,  and  logical 

models  cri>atud  by  SlSb.  This  file  contains  tlu'  total 
system  to  be  sitnnlatud  and  is  passed  on  to  SAbOGS. 

GIS[,.Ob'T  All  messap.es  generated  by  SISL  during  Its  last  run.  Eac.h 

message  Is  of  the  format : 

SU/JLUUTJCK  CL.VEKATi.NG  ML'SSAGK,  KOKMAT  NUMBLK,  and  MESSAGE 
Fig  UG-A  I', Ives  an  example  of  this  file. 


'■  'i  iM’ui'::  if  1,1K!;:; 

3  (> 


I'N'l'T.’  HASH 

1  5 

1 1 


*  'I'liK  SLCO.iil  i'l-:;;!'  or  r!:i:  s isi,/sai.o:;.;  'ik.ws'.mok 


!  1  ‘'i--  * 

!  1  T—  CUNAilCT  i!  I,  .1  ;  A  JS  C 


CON^’CT  AlO-  — 

Tor\'.  «  i:o-;';,v;  to  sai.oo::- 

or  r}>r  r  to  r  \roTs- 

irO’TT  NOiirS  I'TOM  TAI.  'OS- 


***  OUTTiST  *** 
H 
I 
J 


***  lA'l-IST  *** 

A 

B 

C 

GKl'Mon  2—  /lM  BLUrniN’O  THK  SALOOS  rUXCTIO.'.'AL  MODI'l-S 
LINK  I  A’  15—  Cor.rrL'l)  F  K  D  ;  A  H  C 
LINKIN  15—  liTOG  It  I  J  ;  F  E  D 
LINKIN'  15—  END 


GETCOI)  1002— 

NODK  NAME  OUT  FLAG 
A  1 

B  1 

C  1 

D  1 

E  1 


IKE LAO 


HASH  if 
20 


lAior::!,  5 —  a’i  lU'iLi'iNt;  the  sai.'oc.s  looio.al  noiiel 

KNnUOl)  5 —  AM  Ktr.ilM  !,ni  NO  Sr  rOI'.DAT  I'OK  SAI.OCS 

Tlic  1  uiiiti-r  OUT  i'l  AO,  / 1 NKLAO  liullritos  llint  tho  notli?  h.\.s  bciMl  usiul  as 
nil  oil (  j’ti [  / i npu L  U'nli'. 

VIO  UG-A  AH  KXAMl’LE  OK  SISL.OHT 
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i’i-, rfi/;; 

n  .I":  IvM  iiiv-s,  ll.Mi'l  .ml  ,  Idr  workii'.^;  s  1  o  r.i)’/' .  llu's.' 

fill'';  .’ir.  cr.‘. Ill'll  .lui  liL-li'li'il  ,iiiy  I'llll. 

CAirrio':  o:;  ■'ii.)''.s 


Any  f  i  U’  u'uni  for  out  put  by  SIbL  shoulii  .'.Iwuyo  be 
backed  un  by  t'le  uruT  prior  to  each  run  if  the  curi'eiil  version  of 
tiiat  file  is  desiriai  for  reteiit  i.i’n.  This  Is  particularly  true  of 
SKTUP.DAT  since  it  is  used  first  by  SISl^  as  tbe  gate  level  portion  of 
the  digital  network  and  then  to  contain  the  total  system  description. 


APPENDIX  B 

SISL  SYtiTAX  DIAGKAMB 


TAiii.i;  or  fuMi  Kta's 


■  :  i'  . . .  6'> 

('MAi’At'i  ' . * . .  filA 

i)u;i  1'. . . . . 

i  1 1’  1 1  . 

.  6  P. 

‘'VI!3 . 

.  6  8 

loi'.’iriFirR  i,rs’r . . 

.  68 

NA-'u;  or  FUxcnDr.M.  PiiiMiTivr: . 

V 

OUTPUT  OR  INPUT  l.IST . 

NULl . 

NUiJBER . 

. . . . . .  69 

ALPHANUMERIC . . . 

ANY  CHARACTER . 

NUMBER  RANGE . 

STRING . . . 

TEXT . 

MODEL  SPECIFICATION . 

r.OKNKP.TTOM  TO  HATIl  . . 

.  71 

.  72 

SISL  PROGR/Cl . 
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APi’i;:;:)ix  c 


SLSI,  LTSri'JC 


EACii  si'biioETiKi:  IS  rki:;(.:Ki,:!i:n  UY  its  oi:;;  ('SiSaTiNCj  ri,ov:  ciiaxt. 
Tin;  I’Low  CHARTS  POiiiRAV  THi;  AccoRi'nii'i  lisni)  tor  tach  routixt. 


lu  all  the  softv.'ai'e,  libei'il  uf;e  is  made  of  certain  f imct i.ons  which 
may  not  perform  the  same  v;ay  on  all  coiri;niters : 

Ol’TR,  ChOSh  are  used  for  disk  file  haiullin;’. 

.AND.,  .OR.  are  used  on  iatogor  varinl>les  for  data  packing,  and 
and  uui)ach. .  These  depend  on  a  shift  left  being 
oaus.ed  by  l"i='2  and  a  s', lift  right  boin,g  canned  by 
1  =  1/2  where  I  is  an  inter.er  vai'iahle. 

J="R  places  the  non-dec  ii.i.il  octc.l  value  K  i  nto  the 
integer  loc.ation  1. 


7  A 


['AM.'':  OF  CuKT'A-i  A 


7  7 


ilAM'. 


!',0 


01 . . . . . . . . . .  y,2 

CI.IFF . . . . .  8/; 


1,1 

KExr  i:i). 
LMin,':,!.. 
END' '.on. 
ge;'mod. 

TEST ID. 
CONi:CT. 
CONCr.E. 
IHKl’Vr. 
IDHAS’l. 
iDPur. . 
MODULO. 
ICKAK. . 
IFlIiii.  . 
LOSAL.  . 
EX I  ST.  . 
Ki:ADi':i. 


P6 

89 

9'i 

9G 

9S 

105 

107 

112 

114 

116 

118 

120 

122 

124 

126 

128 

130 


7'. 


('.  I  ■!  I  ■;  'll',  1 i 


^  I I  1  ; 


i;  SI  ,1 


C  j'>'  X  1  i .  \  r.-;  i.:.v  ■  s  .  .  i .  ;  s,  ■ .  .  ■ 

c 

(.:  V)i':.  s,  ‘  S',  s',  ..  ;  s ssi'  ssi'^c 

C  Si  ; '  s.  '  < '  :  \  s  i',< :  :  ■  -  s  )  iS  . ;  !  ‘s  s-i s  s  s  s:.;  ■  i‘ ■-  i,  . 

c  re..  I  (■;;  :  i  .  ‘  s  ■  :  I  .  s  :  ,  i‘  1 1 ■  ‘  i'lii;  i . i  r  u. 


c  s  : 

1  1 ! !  \ 

l'.‘  ; 

..  r.‘ 

.  _ _ 

A .  i  A  ‘  /  A 

c  \ 

' ;  '■  i  ■  ^ 

,  'S.‘  1  ;■  ’,.'1 

.  ‘In'  n'. ■ 

■ '  '1  . 

C  Ti. 

;  1 , 1  _ 

,  •s.'i  iis.M,  :■ 

■:  1.  nirs 

. .  '  :  ‘.  I’ 

[■A. 

';'A 

C  S  ', 

.i.iK,:: 

'.M''  N'V' 

']  ll'. 

roVA' 

1  S' ' ' » r  ' ' 

1-;  ■  A:  !  . 

C 

c  T!i!,;  1  ,’i isi;  \‘i.  -  .s ;  s; . S'ssii.s  us  kis; 

c  b;:i'j'.s  . .  ,:iS,. . .  th;;  i'j:;.:'  ri;osss:;  i rii!',  is-;-;  ti::;'  .ss;r;: 

c 

c  AN  11)  (iDiiNr  IK ! is  a  so:;;; 
c 

C  SYNTAX  OF  S'l:)!,  r;''ss,\r!  s  —  > 

C  SUtiKOLii’i  i\’i;  .NA.  N,,  KOKM.vr  KK.  ISilx, 

c 

C  Tin:  "?■'  IN  KNK'r*  is  t,!!-.  i  N'  SUSiUi-JT  I N:'  KNIM?  '..’(lUin  IS  TUI- 

c  nKii.wiio;  ;;osi.;,  v.i..'i‘:'.N  i'm;;;;;';;  iv  'lo  SK  A 

c  BiniAVi o;;a'.  ’nock,  isi:  vasiois.  ssinonn'i.:;;:;-;  UHiQUi:nv  idkiitify  a 

C  GLVi;:i  SSilAVlOlAA  SNOC;;  -jsj  S.VsKlS. 


7(. 


(; 

c 


C' 


C  DATA  i  ,'T  I  ii^'i 

C 

(  ■  r  ; . :  ■  1  ,  ■ 

C  I  ^ i":  '.  /V,  AS  )■  A"  A"  \.;Ai:  r 

0  A  A.  aaaa;; Ti!.-; 

c,  '!:iA  ■;  ;  ia'  a  liLoci^  u.\:‘A 

c  mAaA'i  1  i-i 

c  !rA:;!:i2  ;iaa:a\a+;’ 

c  MAKirn  :'’v\A'.in 

c  riAXAM-'i  m\xma:i+a 

c  iiAXi;iA'  Tiji;  MAXiini;;  xiAiiii;!-!  :'!■■  i^xiiwiokai,  klocks 

C  LSTOliK  A  l.IST  dl’  (A'A.AM;  TKXS  LX  SLSL, 

C  KAMi'S  A  LIST  OK  iA.OOK  AAMK;:  AO)  Till'  COKXKS POXi) f X(; 

C  NOMniOL  OF  (F'l'FOr/ I-FF’!,-  :;u!)!;S  KIlilSKf)  BY  KACIi, 


c  nu'icma  Tiii:  or  ciiakAi:-]  ix  lstcda 

C  MAX),  I  N  T:;K  lA-A’Cni  OK  AN  INl’UL  LINK, 

C  KNOFIL  0,  NO  K.:;,)  01'  KNl)  OK  KU.K.  REACIIK,!'  (INPUT) 

C  IDTSLZ  TliK,  SL/'.K  OK  lOrABL 

C  IDL'u'-L  'iUi:  llA.Si;  TAKLi;  FOR  IDS 

C  MAX[I)  TOli:  ALIA)', .'ED  Ll.MGTH  OF  AN  IDLNT IKIKR 

C  M/VXL1)1  :1AXL1J+I 

c  iL/v:':ii)2  iirO\i])+2 


c 

NO  10 

0,  ID  rouMo 

;  1,  NO  ID 

FOUND 

c 

M.AXCON 

T!-;i:  MAXItlKN 

.'.■■Al’fo.R  OF 

rnPFS  lOirCN  CAN  BE  SNA,Ti:n 

C 

BHTU'LKN  T:,') 

ND  GATE  LEVEL  PORTIONS 

c 

OF  THi;  TOT.-A 

L  SY.VV;::i  Di" 

> o-'IT. PT  ION, 

C 

TIi;;  CURPvKNi 

oo'KCi;;;;  i;; 

AFT  LINK 

C 

IJNLl 

A  GFNF.RAL  A 

PRAY  TO  ilO', 

')  CORK  INK.  T:'.'FO'IN.VnON 

C 

LINLNI) 

THi;  KNl)  OP 

r.u;  ci;ku;x;a 

V.’ORKINC  INITIT  LINE 

C 

IDPNTK 

THi: 

xc  OF  Tin;  N 

I'.X'A  LOENrU'ILR  IN  THE 

C 

(;urkf,:>;t  cox 

'ONO  l::pul 

LINE 

C 

I.STCON 

Till-:  LIST  OK 

OUAPUr  AND 

i:0'UT  NODE  CO.NNECTIONS 

C 

c 

tul;  sisl  Hr 

RALOCS  CAi'r 

I’AVIOiLAL  'MOLl,  SNARLS  NiTN  THE 
;,i)D|,L 

c 

NiriPlIT 

Tl!K  Nn.'KO.R 

OF  MODE  ;:an 

■A.  TO  PUr  ON  A  SINGLE  LINE 

c 

NUNCON 

j.ii:  C!Jf;i;i. 

Li  :fi  u  ok 

NOIL'S  IN  LSToO;: 

c 

KU.NIN 

Ti;;'  NSN:'.;;; 

0;  INj’i;!'  No 

IN  Lsrco:-;  ' 

c 

NU'lOUl' 

TiU;  NUMPKR 

OK  ourpur 

0  .AS  IN  LS;;:;',)N  ; 

c 

c 

MOOCNl' 

TllK,  NUMBllR 

RY  SISL.DA’i 

OK  HK.IIAVIOR 

M,  NODi;;,S  P.KFERLNGEI)  1 

c 


c 

c 

c 


c 


c 


COM;tON'/MOI)t:[,.S/  MOlnANT.NlL’lPar 

con: ION /IDS/  Ii)r.Mil,(l  1)00,  l  O) ,  lOI'LAC.MAvXrnl  ,MAX11)2, 

1  TDl'SJZ 

coti(k:/>.a’ii:/  n\''ks (•.(),  i ',>)  ,:';a:'.nam,ma:\Xmi  ,MAXNM2,MAXNin, 

1  MAXN:L'i  .MAXBLR,  I.S  i OllR (  70) ,  NKMCllR 

(:o:i'ioN/si  SI,/  i, i :o; ( so )  ,1,1x1; i  (RO) ,  ibi.ani:,  tastra.maxlin, 

1  1,1  Ni;!:i),  iiii’N'i'!;.:! a:-:!  o,No[it,i;N:iKLi, 

CON;  ;0N/N(,1 )!;.;/  I  ,S  T(  MM  (  !  Of) ,  .S)  ,  NUrUAON ,  MLNOK  ,  NU,MI  N,  MAXCON, 
1  ICOIOM 
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»n»- 


( 


t 

f 

) 

;• 

« 

V 


c 

c 


DAT.i 

na:!E 

.00: 

0*);i 

/.L 

iNi;/so- 

-0/ 

,1M 

NENd/O/ 

!  .)  1 

1 

;  1  * 

/  ,  1  ■ 

1 .  •  i 

II- 

,■ 

.  .  1 

.M/l  : 

H  10/ 

DA'i  A 

t.STC 

I  HA 

IHB, 

INC., 

HID, 

IHE,  Hi 

-.1 

iif; , 

ii;;!,  h; i 

IH.I, 

1  1 H  i : , 

liM., 

ili.'L 

IE.; 

lIlO, 

li:p. 

1  D  i. 

he;,  hi 

i 

1' 

HNI,  HiV 

lEV.', 

2  I/;::, 

hiv, 

)  H/  , 

INI 

1H2, 

IILJ. 

iH4, 

Hi',,  1  ! 

1 

'17 

HLC,  Hi') 

HM), 

3  IH  , 

Hi, . 

IH.  , 

111/ 

-HU, 

IH:  . 

HID, 

HI]  ,  Hi 

,1 

li  — 

Hi  i  ,  !!!'• 

HK, 

4  L i> , 

IH?, 

II!!-, 

I'HP 

,111-, 

HI), 

H:(. 

Ur  ,  HE 

•,  1 

■  1  '  7 

111$,  i::" 

Hi"  , 

5  IH!  , 

7*1H 

/ 

DATA  I B I ,  A : !: ,  I A  S  T  K  A ,  ICO  1 ,0.\’ , ' lAXO.  f  N ,  ICO )  1  1  i . ,  MAX  1 0 ,  M/,  X  C  0  X 

1  /in  ,  111*,  iH; , CO, 0.0, a,  100/ 


DATA  !I01)CXT,M\X^;A•l,MAX:•;:l1  , MAXXMX , MAXXM 3 , MAXXMA  ,  M/C'IBLK , 
1  KUMCilil  /O, 8, 9,10,11, 1:1,00,70/ 


OPEN  ALL  FILES 
CALL  OPEN 


READ  IM  THE  LIST  OF  /J.LOWLl)  BLOCK  NAMES  ANH  T'HEIR 
REQUIRED  NUMBER  OF  OUTPUT/l  Nl'UT  NODES  AND  TilL  FN’LTI? 


CALI.  READUM 


READ  THE  CONNECT  CARD.  THIS  SHOULD  BE  THE  FIRST 
SISL  COMMAND  CARD. 


CALL  CONECT 


TR.-\NSLATE  THE  BEHAVIORAL  SYSIllM  DESCRIPTION  INTO 
SA1.0GS  FUNCTLO.NAL  AND  LOGICAL  MODEL  SYNTAX 


CALL  GETMOD 


PUT  THE  TRANSLATED  INFORMATION  FROM  S1SL.DAT  ON  TOP 
OF  SETUl’.DAT 


APPEND  TO  "TLMPr'  THE  SALOCS  FUNCTIONAL  MODEL 
INTERi ACES. 


APl’END  TO  ''TEMPI"  THE  SALOGS  LOGICAL  MODEL  "CIRCUIT" 
CAL!.  I, MODEL 

PI'T  "I'EMPl"  INTO  "SKTUl’.DAT"  AND  DLLKTE  "I'EMPl" 

CAIH-  LNDMOD 

CLOSi:  ALL  THE  ElEi;:;  AND  TERMINATE  EXKClUTION. 


CAM.  CLOSE 
MM) 


7‘t 


i 


( 


c 

c 

(; 

('. 

(■  "  '■  i",  h.;  i';;:!-;.  ir;;;-. 

c 

O’-:  I't  !  M,/  i. .  ,  M M. I ,  i  ,  [A^; 

1  I, I  1  i)i  ..i  a, ;i \.-;i n.j  ;  ■<  m. 

c 

k'lvf  l'K  (^',10) 

10  I’J.vOAT  ('  liAOT  10—  l-'ATAI.  KICKOll  PROO 

IF  (l.I'OF'O). 'P-,.  0)  GO  'lU  20 
l.'RITK  (2,lp)  (LIMi:(I.),l  =1,I.1N!:GI)) 

I.'IMTI',  (5,  I'j)  (Li:o:(l),l-l,LIKi;,M)) 

15  FURGAT  ('  IIAI.T  15 — 

1  '  CUKRF.N’T  SISL.OAT  COMMAND  LINIM-  ' 

20  CALI,  CLOSK 

LND 


81 


rOA,  MAX',  I  N, 


liA.".  liALI'I’D  * 


,80A]  ) 


siiiiKO;!!'  I 


.  ’  .1.1.  i  .  :  1  I  : ,:1  i; . li^-  I  '  1  1. 1  '>V  ;>  1  ; .  I .  A  i  !l;  ■  \  i  I  .'1  i . . 

(u>!:N(Li;!ri'  ;  n,  d-ivi  a , acci-ss-'s!:!)  i  i 

1  DJlSl'OSi'  '  ii.-  '.';.' ,  I'U.:;  ',; :  :,:..KA.r  ) 

r-  i  ),  aav ici.  'iv.iv;'  ,ac(:i'SS= 'ai-qin'  ,M()i)i:  ='ascii 
1  iiisrouA  's.wi;' j'ji.K-'SAr'H'.nAT' ) 

oi'i:a(U!;  i  r  ]  n,  i)i:vn;.;  'ia:  ;c'  ,A(u:i:s:A-';;i;Qi  x'  .Mni)!;  -'ASCi  i 
1  l)rspnSA-  ';..v^,i;'  .I'D.iC  'SlSL.DAT'  ; 
oi’iA.iCj';  i.':'-  3,A.:vn:iv.  'upiAi' ,  ACCAss-'s;:ii:)i.iT'  ,MO!)i:-'A;;(;[L 

1  nisposiA  's.'.v':'  ,}’i  i.a-'  ri  :!i’2' ) 

OPiAJCU-rr^  :  ,;)i;v 'dAkc'  .accask-  'si;qout'  ,Moi)i:-='ASf:  i  r 
1  nispos;;-' AAV'.:' ,  i- ii.:.-'.aisl.ol’T'  ) 

0Pf:>;(u:';iT-i ,  !)::VLCiV-'nsi;;:'  .accasa-'seqout'  -'ascii 
1  Disposi;-'s,.vi::' 

RHI.M.M)  20 
RH.'IN’D  15 
REWIIJI)  10 
REWIND  3 
REWIND  2 
REWIND  1 
RETURN 


AD-AIOO  784  AIR  FORCE  INST  OF  TECH  HRtOHT-PATTERSON  AFB  OH  SCHOO--ETC  F/6  9/2 

A  FUNCTIONAL  LEVEL  PREPROCESSOR  FOR  COMPUTER  AIDED  DIGITAL  DESI-^TC(U> 
DEC  80  P  G  RAETH 

UNCLASSIFIED  AFIT/GCS/EE/800-12  NL 


c 

c 

c 

SUlilCOIji'j  i-:,;  !:i;xT  lU 

c 

Ci-r:  )\/i i  lo) ,  i  n:  ,  :  .i  ni  ,  ;'.,u  i)2, 

1  IDTSIZ 

cum:io;;/s)  ::i  /  L ini: (>;()), :,i I  {:;>)) ,  i  nia.;!;,  i.\-;  iNA.MAXi.ii' 

coMMn\'/;>oi:i:.s/  ls  l'Chn  ( l  uo,  a ) ,  k:i in ,  'lUrioirv ,  mu.  ;  i ij  ,  i f/Ai 

1  ICO LON 
C 

C  THIS  ROUTINE  GETS  THE  NEXl'  II)  IN  AN  IDEirr IFIER  LIST. 

C 

c 

C  CHECK  FOR  SPECIAL  CASES 
C 

NOID=0 

IF  (IDPKTK.GT.LINEND)  GO  TO  500 
IF  (LINi:(IDI’NTR).FQ.TASTRA)  CALL  LINEIN 
IF  (ENUFIL.EQ. l.O)  GO  TO  550 
IF  (LINE(liJPNTR).EQ.ICOLON)  GO  TO  475 
IF  (LINE(I0P:<TR).EQ.1BLAMK)  GO  TO  1500 

c 

C  PUT  THE  NEXT  D)  INTO  LINEl 
C 

DO  10  I=1,MA.XI1) 

IF  (LINE(Il)PNTiO  .EQ.IBLANK)  GO  TO  100 

LINEl(l)-LlNE(IDP;;Vi'0 

IDPNTR=-IUr;iTR+l 

IF  (IUPNTR.GT.LINCKD)  go  to  100 
10  CONTINUE 

c 

C  PACK  BLANKS  AT  THE  END  OF  THE  ID 
C 

I=MAXID+1 

100  IF  (IUPNTR.GT.LINRND)  I’^I+l 

IF  (LINE(Ii)PHTR).NE.iniANK)  GO  TO  600 
IF  (I.GT.MAXTD)  GO  TO  200 
DO  150  K=I,M/aiD 
LINEl  (K)--=ISLAMK 
150  CONTINUE 
200  IDPNrR-IDPNTR+l 
DO  210  I=--1,MA.XID 

IF  (LlNEl(I).Eq.IBLANK)  GO  TO  400 
ICHR=LIHBUI) 

IF  (ICHA1<(ICHR).GT.36)  GO  TO  700 
210  CONTINUE 
400  ID  P  LAC  « I DH  A  S 11  ( 1  DUMMY  ) 

4/5  RETURN 
C 

C  NO  ID  FOUND 
C 

500  NOin=l 
RETURN 


c 

C  I'.KUOK  M);SSAGi;S 

c 

550  WKTTr  (;>,551) 
vraTi'  (^>,551) 

551  roHiiAT  ('  r;ry)!)  55i-—  '.-or  \.';iii,r.  thytnc  'i’o  (XT', 

1  '  CONTIGUAI'IUN  CMO)') 

CALI.  HAt  T 

600  WiU'i'i-;  (2;  601) 

WRI'CL  (5,601) 

601  F0RJ1AT  ('  NKXIU  601—  ID  TOO  LONG') 

CALL  HM.T 

700  WKITr;  (2,701)  (L IN):  1  (X  )  ,  1  =  1  .MAXTD) 

WRITK  (5,701)  (LiNLUX)  ,T.=l,MAXfl)) 

701  FQRIIAT  ('  WEXll)  701—  10  COMT'AINO  INVALID  CHARACTERS', 

1  '  (A-Z,0-9  ONLY)  ',10A1) 

CALL  HALT 

1500  WRITE  (2,1501)  IDPNTR 
WRITK  (5,1501)  IDRHTK 

1501  FORllAT  ('  NEXT  ID  1501—  A  BLANK  IS  THE  FIRST  CHARACTER 

1  '  OF  AN  IDENTIFIER',/,'  IDPNTR=  ',110) 

CALL  HALT 
END 


( 


V 

V 

I' 

V 


(■ 

f 

S'S  ‘-O'')  t  ,i-' 

C  1  i':  ■■(■'MT  --  r.jr.-jTKS  VH'  5/.n-r..S  l/T.TCM;  "-lOli'l.  "rUfCniT" 

C  A'  I'  r.t't'i’.i'.S  i'  TO  Ti'f  Km;  rr  10'  .\i.  ’OOKT,  M.^T  SOs  nKST|ji:<r. 
c  1  ri '  (•:  M  " 

0 

c  o' 1'  ;  1 IT '• 

r  T  'l'^  T,,  v“h  ;iN T  ok  ti;.;  sM.Tcr.  io'^iicaT.  '^ini:!  ■•■jhici' 

C  o'- sCt.  foi  .s  r-.'t  ovci  «\i  i..  •■•■  '.Coo  ffY-s 

c 

r* 

C  STo^f  T'<K  AOp'iOr-KT  .ATK,  oALOG.S  TiOrjCAl  'UlDET,  waxE  WITH  TTS 
C  (''■O^'lOhT  rA!',f/  KTK'71o. 

c 

c 

c  I'i'i'i'  T'M,  unr'n!T/f.-onr  m.'at 

z-' 

c 

c  AO0Kr.!n  The  SYSTK:'-'  HIjOCK  f'ftMbS  'aITH  THtiH  PAKAMETI'RS 

C 

C 

C  -.(p  R^roGS  L'''GTC'J,  •'•'OdEL  K’T  FE.aG. 

C 

c  .'.'p'.-.jn  T.1I-  f‘;-(  OK-  Fn*'CTl''N»l./I.OGICM,  MOoKlR  FNP  FEk.G, 

c 


c 

c 

c 

SDliKOUTINI' 

c 

c(m'm/!<oDi:i-; /  l.-;  rcoN ( 1 00,8) , mnco:} , mii iouT, num ir; , haxcon , 

1  ICOIA.:'! 

coMf K)i\7s  1.S17  1, 1  :;i:(80) , lini'.i  (-so)  ,  iula:;-: ,  i astra,  maxi, in , 

1  1,1  N  KND ,  I  in’NXX ,  M/Uio ,  NO  ID,  KMDKI  I. 

C 

C  THIS  ROUTINE  CRI'.ATXS  THE  SALOGS  LOGICAL  MODEL  "CIKGULT” 

C  AND  API'ENDS  IT  TO  THE  BEHAVIORAL  MODEL  LIST  NOW  RESIDING 
C  IN  FILE  "TEMPI" 

C 

C 

C  PRINT  THE  "CIRCUIT"  LINE 
C 

WRITE  (2,5) 

WRITE  (5,5) 

5  FORM/vT('  LMODKL  5—  All  BUILDING  THE  SALOGS  LOGICAL  MODEL') 
WRITE  (1,10)  MODCNT,NUHOUr,NL,MIN,NUMCON 
10  FORMAT  ('CIRCUIT', 4(1X, 14),'  0  O') 

NUMPUT’SO/ (MAXIU+5 ) 

IF  (NUMPUT.lt. 1)  GO  TO  500 
M=0 

N=>1-NUMPUT 

C 

C  PRINT  THE  OUTPUT/ INPUT  LIST 
C 

15  M^M+NUMPUT 
N=N  KNUflPUT 

IF  (M.GT.NLIMCON)  H=NUMCON 
IF  (N.GT.M)  GO  TO  50 
IPLACE=0 
DO  20  J=N,M 

DO  18  K=1,MAXID 
IPLACE=IPLACE+1 
LINE1(IPLACE)=LSTC0N(J,K) 

18  CONTINUE 

IPLACE=IPLACi',+l 
LINEl(IPLACi:)  =  inLANK 
20  CONTINUE 

IF  (NUMGOM.GT.M)  IPI>ACE=IPLACE+1 
IF  (NUMCON.GT.M)  LI NEl ( 1 PLACE)=1ASTKA 
WRITE  (1,2  5)  (LIN1:1([),1=1,IPLACE) 

25  FORMAT  (80A1) 

IF  (NUMCON.GT.M)  GO  TO  15 

50  IF  (MODCNT.lt. 1)  GO  TO  70 


94 


o  o  o 


C 

c  'nil-:  ui;ii/vVi()i:.M,  modkl  links 

c  TiiLSi;  I'.KSii);-:  i!j 

c 

Cl  n  ('!■;  I’l’ 

Di'.-V’c;!  ;'  ;  .•  'icL  'i). -'ASCII' , 

1  i)r‘;i’os;'-'i)i:t./  ,KiLi-A-'i'i;:ii’2' ) 

35  (3,  2‘),  !I,;)  -70)  LINKl 

Wia'lK  (1,2'j)  LILLI 

GO  TO  53 

70  WRIT!-  (1,71) 

71  FORMAT  ('LND  CIRCUIT $!:t!n  tlODLLS') 

RETURN 


ERROR  MESSAGES 

500  WRITE  (2,501) 

WRITE  (5,501) 

501  FORMAT  ('  LMOliEL  501 —  NUMPUKl,  MUST  BE>1',/, 

1  '  THIS  IS  CAUSED  BY  NODE  NAMES  BEING  TOO  BIG',/, 

2  '  DECREASE  THE  ALLOWED  NODE  NAME  LENGTH') 

CALL  HALT 

END 
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non  oi  ►-(*)  ooooooo  n  ooo 


suiiitouTir;!-;  i-NDMon 

cu:iMu;;/sisi,,/  i.i  i;i:(oU)  ,!.i  Mi:i  (!i0) ,  tAsi;K.\,M\XLiN, 

1  UN liNl) ,  im'NT  i , MAXI  1) ,  tX)  L 1) ,  1- NDI'  11. 

REMARK  SETUR.DAT  TO  HAVE  A'J'  ITS  HEAD  Till'.  NEW  MODEU.NO 
INb’OlUATlON  CREATED  BY  SISE.EXE 


GET  "SETUT.DAT"  AND  APPEND  IT  TO  "TEMPI" 

WRITE  (2,3) 

WRITE  (5,3) 

FORMAT  ('  ENlTMOn  3 —  AM  REBUILDING  SETUP.DAT  FOR  SALOGS') 
READ  (15,  5,ENU=100)  UNEl 
WRITE  (1,5)  LINEl 
FORMAT  (80A1) 

GO  TO  1 

TRANSFER  "TEMPI"  TO  "SETUP.DAT" 

100  CLOSE(UNIT=15) 

CL0SE(UNIT=1) 

OPEN (UNIT^l 5, DEVICE='DSKC',ACCESS='SEQOUT',MODE= 'ASCII', 

1  DISPOSE='SAVE',FIL£='SETUP.DAT') 

0PEN(UN1T=1,DEVICE='DSKC' ,ACCESS='SEQIN' ,M0DE='ASCIl5, 

1  DISP0SE='DELETE',F1LE='TEMP1')  ' 

REWIND  15 
REWIND  1 

110  READ  (1,5, END-200)  LINEl 
WRITE  (15,5)  LINEl 

GO  TO  110  ‘  ' 

200  RETURN 
END 
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OOO  OOO  LnOJ  no 


c 

c 

c 


siiiii;o!;i'  I i:i- 1  lun 


i  ,  r:' , .  'i'  .'1::,  in!  .  I !),? , 

1 

CuM  iM  /  :  .  ;/  :u;''  il'i:;’ 

ii I : . 1. i '  :  1  ■  . • . ,  i.  i ,  i  ( .'0 ) ,  T  iii.AiiK,  i. iVS  i  ■;  V,  M  ‘»xi,  i  r; , 

1  1,1  1 

ci)M’io\/\,  !!■;/  i:-) , 

1  \  ( /o;  .xi-sc;;.; 

cor;Mo;;/\\)j>,'.s/  ls i;co:. ( 1 00,8)  h'u.'iiiJ.MAXcos 

1  ICOLd.') 

c 

C  UI’.ADS  [N  T':i:  yoni'J,  KRtX't  81SL.dat  AKl) 

C  AHiC'MJGKS  IT  TOR  SALOC3. 

c 

WRITK  (2,1) 

URITK  (5,1) 

1  FORMAT  ('  C];TM0))  2 —  AM  BUlLOItiG  THR  SAI.OCS  FUXCTIO.'JAL 

1  '  MODELS') 

GET  THE  NEXT  BLOCK  IN  THE  BEHAVIOlUL  SYSTEM 

WRITE  (1,3) 

FORMAT  ('$MODELS') 

NOUT=0 
NTOTAL=0 
OUTFLG-1. 

CALL  LTNEIN 

CHECK  FOR  EOF 

IF  (ENDFIl.EQ. 1.)  GO  TO  1000 
IF  ( L 1 ; .  E  ( 1 ) .  E() .  1 1  n; .  A1  !i) .  L I N li  ( 2  )  .  EQ .  1 11 N .  AN D . 

1  LINE(3) .EQ. IHD)  GO  TO  1000 

PULL  OUT  THE  BLOCK  NAME 

MO  DC  NT -MO  DC,  ml 
DO  10  Nu;;ii;'.:i-i  ,M\x\’AM 

LINE!  (XLMilSiO-LTNECaMHSH) 

IF  (LJI';i;(NU:lHS;i)  .L().  IBLAMK)  CO  TO  20 
10  CONTINUE 

IF  (LIXF,(M  '.:;NM)  .XM' .  TBLANK)  GO  TO  600 
NUMHSH-MAX'iMl 
20  NUMHSi!=NLMi!Sll-l 

IPl.ACE-TF  I  :L)(NUM1ISH) 

IF  (IFLAi’i,.  r.lLO)  CO  TO  500 
1  Dl’NTiL  ;;u:;;isiii 2 

WRITF  (  1  ,  2  ,’.)  (NAMES' ( I  I’l.ACE,  1 )  ,  1  M  ,MAXNAM)  , 

1  (NAMi;S(  IFFACF,,  I)  ,  1-MAXNM 1  ,  MAXNMA  ) 

IXMHIAT  (Sa!,'  0',/(]5,'  O') 

IDl'NTl  IDl'NFR 

IF  (lMtJi;(ini’:;TK).i;(l.lA.''.'ri;A)  write  (3,105)  LINE 
IF  (Ll:;i;(II)l'NJ'R).F.Q.  IASTRA)  IDI’NT1-1 


I  ni 


22 


c 

c  ctii;(;K  AT,L  Tin:  ids  ok  1’hi;  c:ivi:n  bi.ock,  KK^'invic  thi:  ; 
c 

30  i:mj.  ncxti.d 

11'  ( 'lui.i.  1:1;.  i )  (;o  td  i 

c 

C  CASI-;  FOH  SI'MICOI.ON 

c 

IK  (LINi;(  [l)l  :’lO  .NE.  ICOI.O;:)  GO  TO  100 
II'  (LlMKd  ti'-Ji’R+l  ).EK.  IliLAOK)  GO  TO  700 
LINK(ini'!,'T,0  =  IlO.At;l<. 

OUI'KOG-O. 

IDPNTR=Il)i’:ii'M+2 
IF  (IDPOTR.iK;. 3)  NOUT-MTOTAL 
IF  (IDPOTH.KQ. 3)  GO  To  30 
NOUT=NTOTAO-I-1 
I DT  AB  L  ( 1 0  PL.A  C ,  MAX  I D 1 ) 

C 

C  CASK  FOR  ASTERISK 
C 

100  IF  (LINE(IUPNTR) .NE. lASTRA)  GO  TO  110 
WRITE  (3,105)  LINE 
105  FORMAT  (SOAJ) 

WRITE  (1,105)  (LINE(I),I=IDPNT1,MAXLIN) 
IDPNT1=1 
C 

G  CASE  FOR  VALID  ID 
C 

no  NTOTA].=NTOTAL+l 

IF  (OUTFLG.EQ.l.)  IDTABL (IDPLAC.MAXIDl )=1 
IF  (OUTFLG.EQ.O.)  IDTABL(1DPLAC,MAXI1)2  )  =  1 
GO  TO  30 

120  IF  (NOUT.EQ.O)  NINPUT=:;T0T/5L 

IF  (NOUT.NE.O)  Ni;{pyT=MTOTAL-NOUT 
WRITE  (3,105)  LINE 

WRITE  (1,105)  (LINE(I),I=IDPNT1,MAXLIN) 

WRITE  (1,123)  (NAMES  (I  PLACE,  I),  1=1, MAXl'JAM) 

123  FORMAT  (AUEND  ,8A1) 

IF  (NOUT .  HQ  •  NAMF.S  ( I  PLACE,  MAXNM 1 )  ,  AND . 

1  NINPUT.EQ.N7vMES(IPLACE,MAXN’M2))  GO  TO  5 


r 


1 


1 

C  ER 

lOM 

Ml'-.S 

SACK 

S 

I 

C 

1 

W!> 

ITE 

(2, 

12  5)  NoUr.UAtF-; 

(IF 

i.acl.ma:-;:  •' 

ii ), 

I  1 

1 

'  ■  OF. 

-:•!■■) 

1 

; 

(  5, 

!?5)  ::  -  :  ' 

t 

1 

NINRUT.N/ 

;  ( 

!  l■LAOi'.,:■.  ^ 

:.::i2) 

f  ’ 

125 

Ft 

;  ‘  M  A 

T  (' 

Gl.  12  5-- 

ALIA  i.U:.; 

OF  OSTI'.iT', 

1 

1 

OF  i::i5U’  LI.:;:: 

L  Tins  r,i. 

'■-•.5'./,'  (OlVL/:/', 

1  ' 

2 

KEOIU  REI).  .  .  .OL 

iT'u  1 

-  ',215,' 

...IN RUT-  ',215) 

t  ■ 

CALL 

HALT 

1  , 

500 

W! 

\TF 

(2. 

501)  (LrNEi(r) 

,T  M 

,NuriH;;ii) 

501 


WRIT''  (5,501)  (Rr:;Ki(i),i- l,^n:M)lsl:) 

FOUM-Vr  ('  CK,'1':;Q1)  50l —  lll.nCR  WAMK  ROT  FOUND  IN', 
1  '  NAiu:;;  tablf,. ',iOAi) 


CALL  HALT 

600  ORITL  (2,601) 

WRITK  (5,601) 

601  FOKllAT  ('  GK'l'MOJ)  601—  IDCNTIFIFK  TOO  LONG') 


CAT, I,  HALT 

700  Vm.TE  (2,701) 

WRITE  (5,701) 

701  FORMAT  ('  GETMOU  701—  A  BLANK  ALVJAA’S  FOLLOWS  A  ;') 
CAL).  HALT 
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i 


r 


f 


t 


I 


c 

C  cur.i;:;  ron  i:  vKor.S.  I  Ti’.kMUJ/Vrv.  'I'a!:-, 

c  Ron.'t:',;  ir  rjo  ) 

c 

lo'iO 

\y,  ;  1-.;  (■  .  J  ,y\  ’  > 

!  I’l;  (b,  ) 

lOo:!  i\)!viAr  (//  vkv  .kjn  livk;- Noin: 

1  'oi'T:'-,  ,'jx/ if') 

DO  1010  1  =  1,II);’S1Z 

IF  (ii)r;uo.(i,  1)  .v.Q.  iRi-.-.n'.;)  oo  to  loio 

vrRrrti  (2,  t  ooi)  (u)t.mii.( r ,.])  ,.i-i  , x 

WRITF,  (.S,  lOO  j)  (1DT.M>L(1  ,,n  ,  I-l  .MAXTO?,)  ,  I 
1 003  FORMAT  (T  2 ,  PM  ,  8X ,  1 A ,  AX ,  L  5 ,  AX ,  I A  ) 

IF  (IDTA)'.L(i  ,MAXID1).VXJ.  tl)rAf.D(l.MAXIl)2))  GO  TO  1010 
WRIT!-;  (?,lGU’i) 

WRITIi  (.3,1003) 

1005  FORMAT  ('  GRiMOn  1005—  TUK  AliOVG  ID  OOCS.Xt'  i!.4FG  AN', 
1  '  INPUT  AND  O'Jll'UT  COKNIX’.TION  ') 

ERRFLG-M . 

1010  CONTINUa 

WRITE  (2,1020) 

WRITE  (5,1020) 

1020  FO'.vMAT  (IX) 

IF  (ERKFLG.EQ. 1.)  CALL  HALT 

RETURN 

END 


10.', 


1 


c 

c 

c 


1  M  'I.'-  , 


i;  Ytiis  1;;)!.:'!  I o..  iMCKir'jc  iii’  i  oi.'j r i I'l i.".: 
c  /  i'  ('■:  i:;;  'I  (1  A  r;r;  ViSii::s  : 

C.  i\  'I  0:'  II)  lIAl’AI  i;VA),. 

c 

CAL'.  I.'Ni  lAl 
5  CAM,  1 1) 

IF  (.\'o  I  1 )  r.i)  T')  ioa 

IK  1  dkatk) icoi.o:.’)  ii)p:JTii=ii):  -JTK-(-2 

WRIT-;  (i.iiii'Ki  ),T-i,ir.  an) 

MUT;:  (S.IO)  (:.tK::i(i),r=l,>-!\XTi)) 

10  KOiCI  '.':'  (Ti.lOAI ) 

GO  TO  Y 

ion  URITR  (5,101) 

101  FORMAT  ('  MO  KORi:  IDI.MTIFIIMU-:' ) 

RETURM 

END 


n  n  r>  ^  o  o 


c 

c 

G 

SlJliKOUTIUi:  GO.'M’.CT 
C 

i  vO'',  lo) ,  i  iil  /  iA'.i  n.' , 

1  lilA'SIZ 

,1.1  !■;;;(  (ho)  ,  !iii.A:;ic,iAr.Ti<.\,f;AXi,TN, 

1  1, 1 1'i  i;n  n ,  1  MAX  [  I) ,  ;  I) ,  i  l 

COMMOM/XOJJIX;/  L.STGO!.'(lUn,8)  ,NUMCUN,MUM01VL',NUMIN,MAX(;on', 

1  ICULON 

c 

C  PURPOSE  IS  TO  OI'S'IATH  OM  TI'.P  FIRST  SISL  PROGRAM  CARO. 

C  THIS  CARD  SHOULD  111-  A  "COMuRCr"  CAPs.D  l.'lllGH  LIS  L'S  AM, 

C  THC  NODES  COMiiON  TO  THE  SAI.OCS  GATE  LEVEL  MODEI.. 

C 

C  IN  ONE  SFiNSE  OUTPUT  MEANS  OUTPUT  FROM  A  IlLOCK 
C  IF  A  NODE  IS  NO'.i'ilD  AS  BEING  IK  THE  CON-’ECI'  LIST,  IT  IS 
C  REFEllED  TO  AS  AN  INPUT  To  THE  SALOGS  GATE  l.RVEL  MODEL 
C 

C  THIS  ROUTINE  V.’ORKS  MUCH  THE  S/V-IE  AS  GETMOD  AND  WAS  USED  AS  A 
C  MODEL  FOR  CREATING  IT. 

C 

C  FORMAT~>  CONKECT  OUTLIST  ;  INLIST 
C 

c 

C  MAKE  SURE  A  "CONNECT"  CARD  IS  THE  FIRST  SISL  COM.'BLND  CARD. 

C 

CALL  LINE IN 

IF  (LINU(l).NE.  l!IC.OR.Lli;U(2).NE.  IMO.OR. 

1  L1NF,(3).NE.  1HN.0R.LINE(4).NE.  IHN.OR. 

2  L1NE(5).NE. IHE.OR. LINE(6) .NE. IHC.OR. 

3  LINE(7).NF,.  lUT)  GO  TO  500 

IF  (LINE(8).NE. IBLANK)  GO  TO  600 
OUTFLG=l. 

NUMOUT=0 

NUHCON“0 

IDPNTR=9 

C 

LOOP  TO  GET  ALI.  OF  THE  IDENIIFIERS 

I  CALi,  NEXT  ID 

IF  (NOID.EQ.l)  GO  TO  AOO 
IF  (IDPNTR.GT.LINEND)  GO  TO  15 

CHECK  FOR  THE  OUTLIST/INLIST  SEPARATOR  (;) 

IK  (LINK(lDi-NTR)  .NE.ICOLON)  GO  TO  15 
IF  (LINE(IDP;.'TK+1).NE.  IliLANK)  GO  TO  800 
OUTFLG^O. 

IDPNTR-inPNi’R-fP 

IF  (  LDPNrR.Kli.  3)  NirsOUT-NUMCON 

IF  (I DPNTK .  N L.  J •  AND .NUM.CuN. NE.  0)  I nTABL ( ID (M.AG , MA.XID2  )  =  I 
IF  (  IDPNTR.N::.  I.AND.NUMf^DN.NK.O)  NUMOl.  I'^NUMCOK  I  1 
IF  (IDI'NTR.I.tJ.  I.OR.NUMGON.EO.O)  GO  TO  10 
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c 


C  PCI' 

nil;  fi)  iNTvi  Tiii, 

CONNNCr 

LJ.SI- 

c 

1  5 

MITUMN  NC 

;::o  :  ‘  1 

IP 

; .  !s  L  ' . 

1  lor-iu 

(  1  lO'i  AG 

IP  r-(), 

))p'  :m)  I--;, 

!. r, ■ 

,  'A':  1 !) 

.SOir:)  CPI 

1  lO  /UO 

20 

C 

LS  I  PON  1 

cor;  P :  :;uR 

:os , 

i)-L!;;s 

■!  :i) 

C  CilKCK  1\1:<  DlW’I.rCA'I';:  IDS  J  T:!K  CDMN'KCl’  LIST 

c 

CALI.  CONCHfC 
GO  TO  10 
C 

c  DLi'i’ion  !'■:  wiiLHK  t;;  :  ocrLisT  i::;iis  Aun  tiil 
C  INLIST  sr.oiss.  .  .PLUi'OS’I  AG  1!;F0  OiT-lP 

c 

400  IF  (KLMinrr.i'Q.O)  t:in!i;:“Su:'f;o:N' 

IF  (;;ii;lOUT.N  ;.0)  NllMt;:----'Uf;'C,v>G-l'RriTOUT 
wiuri;  (2,410)  N'i''!Co:;,Ni:'ioi;r,GUtiiG 
l^;^aTL  (5,410)  GT-!C0G,NU;;0UT,NLT1IN 
410  for: r AT  (/,'  COGLCT  410—',/, 

1  '  TOTAI,  //  NOOKS  COMMON  TO  SALOQS  =  ' ,  110, 

1  /,'  OUTPUT  NOUCS  TO  SAL0GS=  '.HO, 

2  /,'  INPUT  NODUS  FNO:-i  S^MvOGS^  ',110) 

IF  (NUIICOS'.EQ.O)  GO  TO  475 

IF  (NiniOUT.GT.  0)  LIIITE  (2,415) 

1  (  ( LSTCON  ( T  ,  .1 ) ,  J- 1 ,  M  ANIl) ) ,  I  - 1 ,  NUMOUT ) 

IF  (NUMOUT.GT.O)  UTHTrl  (5,415) 

1  ((LSTG0N(I,J)  ,J-1,MAXI1))  ,X-l,NUMOUT) 

415  FORMAT  (//,'  OUTLIST  ***',/, 100 (T2, 8Al ,/) ) 

IF  (NLIM.IN.CT.O)  R=NUMOUT+l 
IF  (NU'IIN.GT.  0)  l.'KITL  (2,420) 

1  ( (LSTCON ( I , J ) , J -i , MAXI D) , 1=K, NUMCOM) 

IF  (NUMIN.GT.O)  L'RTT.S  (5,420) 

I  (  (LSTCON  ( I ,  J ) ,  .1-1  ,MAX1  D)  ,  I-K,  NITICOM) 

420  FORM.Vr  (//,'  *-'•*  INLI.sr  I00(T2,8A!  ,/)  ) 

475  R’vT'l'RN 


no 


*  ■* 


c 

c 

c 

c 

-  '  .  f  \  ‘  •  I  ■  ■ ' :  . '  '  '  '  '  V) ) .  I ;  I .  I  ; I'  •  1 ,  •! 

1  I, :  ,  .  ‘I,  !  li  -  :  ■■  1!,  i  |  i, 

f:c  :  r;/;;A':;/  max-;.-.,  ^ , 

1  ( 7ij; ,  'u:!!;; 

c 

c  wii.i,  i>;  \’;:i \  xas:,')  sr:  Ti!i;  I'li;:.;' 

c  CHAiiACTX'  S  [N  uxc  1.  THJ;:  KonrirM-;  is  r  is  si,o;>: 
c 

I15K(-Tl-0 

DO  10  T  =  1  .NUMDSi'F 

IK  (DIKi:l(l  ).■>:(). lilLAOK)  CO  TO  100 
IClii'MAKl'A  (i  ) 

IKKKT  l-lCilAK  (IClll'O+l  0  l-I  CIAMOAO+Il’.llHl- ! 

10  COKTl'FUE 

1 00  Ill 'O’T  1  ---MODIJ LO  ( I ;; ::i,’T  1 , M/OOICT) 

IBKI'Ui'-IBKi'Tl 

RETURN 

END 


c; 

(j 

(; 

KiiNi : I  1 1)':/, :  ( i 

(: 


1  <  ( ::  J  111  ,  n, i  i  i._ . :  .  j  i, 

c- '  ;  ■  I  i, !  .  ( I  Diiii,  !')  I ,  i  li’i  .u;,''!  vax  t  n 

1  iDi'.i:' 

c 

c  iiA,S;ii:s  T!i:;  rn  KOi';::i  ix  i.iX!;!  I'iio  Tiii;  toiMii,  A';xay 

c 

I  Li.'l'ij'i’  (MAX  i  !i) 

-0 

l.T:!!'!' -IJiTS  LZ 
f)  level, I'-iAVCIA,  :  1 

d:j  10  i-ii’i,Ari:,  I.IMJ  V 

IK  (iirrAi'.i.ci ,  A'Axriii  ir.i.AA’.K)  eo  to  5o 
DO  7  J--l,nAXTi) 

II'  (.1)  .0!-:.  ,,i) )  go  ro  in 

7  COMTINUil 

GO  TO  bO 
10  CONTlN'Gi; 

IF  (icv(;le.f,q.2.or. 

1  (ICYCLE.  EQ.  1 .  am;).  IPLACK.  EQ.  1  )  )  CO  TO  500 
LIMIT^llMACF-l 
IFLACIT-1 
GO  TO  5 

50  IDTAr,I,(T,MA’\TIil  )=^n 

iDTAiiL(i.,M/G';ri):;)=o 
DO  53  J=l,MAAin 

iDTAiiLd,  j)-i,,r::i:i(j) 

55  COETINi.IE 

60  IDHAS,I-I 

re'j'ur:! 

500  WRITE  (2,501) 

WRITE  (S,50l) 

501  FOKtIAT  ('  lOHA.'!;  501—  CAN'T  llAAIi  ANYMOn!,  IDS') 
CALI,  llALI 

END 


117 


c; 

c 

1  ur:  i 

i; 

(  I  I  ;M  ■  '  :  ■  '  '  I  'll'.  (  I  M  ;■  1 J  I  .  Ill-'  '  ■  .  ;  (  ')  !  ,  '  ■  1  d:’  , 

)  I  ■  1  I  .  1  /. 

(.■,.)),  i::i  lAS'i  /iaxi.i 

I  1, 1 :.i:  A),  1  A.' ,  lA  ; 

c 

c  wii.i,  n!;vi,i,Oi’  \  hasi-i')  i>x  'rn;:  i'ikst  r;i  ‘msh 

c  lx  tu!:;  Kourixi:  is  ora.v  i-'us 

c 

iin’aTi-o 

DO  ]0  ]-]  ,':i'  li!S!l 

ix  (i.i:;i:i  ([).KO.T’'.i„\r,’K)  go  to  lo:) 

ICHRi  i  f:,  :i(i) 

ini'iirii : iGia:) :  lOir-H-iAXiDi-iis-UTi 
10  coMi’ixri'. 

100  1 0  p r  1= 1.'  ;o u ;  .0  ( 1  ( I  PUT  1 ,  T  i)  i' s  iz ) 

IDPUT-ID'TU'l 

RETURN 

END 


OOOV-  oooo 


. .  .  ;  1  (  M 

.  t  ..i  :k  ,  1  AS'i 

.A.MAaLTN, 

c 

•  ;  .  ■ »  1 

c 

Ki:Ai  -  A!!,  TM, 

.Vj  no  .i,  . 

A.;-  \ ir 

r  I-  T  OF 

c 

'Jl 1  1' ‘ /  1  1'  Ij  1 

■  ■  ;  ‘  !  ■; . 

.  -'.i' 

; !  «  i  .  r  .5  .  V  X  ■ 

iiA:U!i:ii 

c 

IrLlO  'l'TI:  .'A 

.  ■.  'L t,.  i  ■ ; f. 

.olM-  ))■,■■■ 

!  rl  1  A 

c 

kol:;  I  o:  sc  i. 

lA:;!:;;;  r:  s 

SL. :  '■ 

,j  !s 

;>  I.;  A 

c 

fo:c;at!:i)  ro;.:,- 

-:>  ;;,iL  1-::'  . 

iA.i'-BLOA  : 

.;a  ;  :  (i.i’i  i' 

I'A;  i  1  FIK')) 

c 

COL  1-.5 

.  ’ . '  j  .i\  uU  i 

p.iT  ic 

j:  '  ; :■'.}) 

c 

cot.  6-1  ' 

i:. 

iL.:T  A.L,  iC. 

;■'! 

c 

COL  l)-i.-, 

LIL'CILL. 

\  ,  si'ilioL'M:-. 

;•  1? 

c 

THIS  IS 

T:lo  ?  OF  I'XU 

<7 

c 

('Tills  IS  A  Tie 

foiliat 

c 

c 

LINL  1  IS  LI 

o'l,  UUSTIFILU 

c 

LlNi:  2  NUMIll 

US  ALi:  RliLlT 

JUSTIFIL 

0 

c 

IF  (MAXBI.U.GT.MAXl.IN)  GO  TO  700 
WiUTF  (7,5) 

WRITS  (b,5) 

5  FORMAT  (/,'  Rr.ADl'M  3—',/,'  BLOCK  NA'ir/,5X, 

1  ')/  OUViHITS'.SX,''/  IKPUTB' ,5X, '#  LlXi-.-r  ,  5X, 

2  'FM’M?'  ,5X,'aAS’i  il') 

LOOP  AKou:;:)  to  c;:r  all  i'O'kavioral  blocx  nawfs  apo 

TllLCR  PAEL'CICT : 

DO  50  :i=J  .MAXLLK 

RLAU  (20,  io,i;xiL-ioo)  (Lixi:i(T)  ,1-1  ,max::a;;)  ,xoiJT,NiM)'irr 
1  NFNUM 

0  format  (8AJ,/,3I5) 


HASH  liLocx  x/.‘:r. 


IPLACF-  !,.'CA(.(MAX::A'n 
IF  ( ii’AAct;. !;o. 0)  <Xi  to  53 
DO  13  l-l.MAXXAM 

NAMi:  ;(i!'i,ACT.,  i)-:,i::n(T) 

15  CONTlXL.-; 

c 

C  I’l.ACI'  iii.OCK  TL'IAJ'CLOriflN'  IKiO  ITS  PKOPLP  PI.ACF  IH  THi; 

C  KA".';:;  I’ABLL 

c 

NAMi;:;  ( r  ;',,\!m;,ma:2;';  i  >  .co’t 
i:ami.:,(  I  O'  icpur 

NAM,:  ;  (  !  !N  INPUT 

KAML  w  !  ”',ACK,M\:  -  M 'i  )  X:  Nl'M 

UK  IT::  (.’,411)  (N/,;p;:A  ;  ■■lac;;,  .i )  .maxnm  ’i  ) ,  t"i,-,cf 
wun  ':  (A,  'u)  ..,1  -i  .maa';  i  ,1,  L'I-acs 

FOKM^AT  (T.',.-vM,)l;.;,  I .'’.x,  I'.,  7,\,  i  5,  5X  ,  1 ,  15) 


40 


1  ' 


i.'.i.  1.:,  . 

■  - 1 . 

I  .':r.  ■;  ..  .!.  )  iii) 


1  ,■  ( ,  ,  i  . ■  ■  ,  ;  ■...  \ (.;()  u  '>■ 

) 

j)o  ‘i'j  .1  ! 

II'  (:,  ■  ;!.■•(  1  1)  liii-AN’;)  cn  to  '>0 

icii!;-:,'.  ■  ■ 

IK  (io  .01 ,  ;if>)  Go  to  goo 


r  1 

45 

CO 

NTrao; 

50 

CONI' I 

'MIL 

C 

c  Ei  -; 

:R0::  ;:i;s 

SAGES 

c 

53 

OR  ME 

(2,5^0  ' 

WRITE 

(5,55)  : 

55 

FONIM 

T  ('  Ri.O 

1 

'  MAXI 

CALI. 

HALT 

100 

WiaTE 

(2,210) 

WRIT'E 

(5,210) 

210 

FORMAT  (l.X) 

1 

- 

RECllRN 

450 

WRITE 

(2,451) 

WRITE 

(5,45’) 

! 

451 

FORMA 

T  ('  RET 

1 

'  -0  ( 

CALL 

HALT 

500 

WLI'i'L 

(2,50!) 

WRIT'S 

(5,501) 

i 

501 

FORMAT  ('  Ri-.'.i 

1 

'  DUPLIC. 

CAT-L 

HALT 

■ 

600 

WRIT  L 

(2,601) 

h’LJ'CE 

(5,601) 

601 

I'OxiiA 

,T  ('  UFA 

■ 

1 

'  l.R'V, 

* 

CA!-L 

HALT 

700 

icaTi-: 

(2,701) 

Wa  1.  i’i] 

(5,701) 

i 

701 

Foai.', 

.T  ('  REA 

IS  , 


;i;ns' , 


1  '  hatgt:-!.  cant  OS!-:  i-ioi:  aknay  for 

2  '  DUi’I.rCATIDH  C.NFGK') 

CALI-  IIAT-T 

KND 


V 


M  A  I,  0  I. 


(;  i!  I  i)  :: 


A 

A  A  A  A 
AA  AA  A  A 
AA\  AAA 
AA  AAA.  . .  A.\.\-A.\AA  A 
A-\.\  AAA 
A  A  AA 

A  A 


SAJ.OoS  i,v  IS  •ri:!i';  sa^’uia  logic  cr-L-rui. i  siMUi.ATot;.  thl  logic 

CIRCUIT  TO  JiL  S  rMU.,A''’:  1)  >',AY  CoLj'.AI::  LOGIC  GATLS,  LIBRARY 

LOGIC  US}:::  ocn logic  jdllls,  ald/or  us;;h  i);:'  i;iED 

FUACTIOGAL  MOPLLS,  SlGcLATlo:;  IS  COGTROoLCU  BY  SPLCLL  "/ i  CG 
IMPUTS  CO  TliK  CIKGUir,  T  IMG  Sj’j.1’3,  COMDiruViS  OF  S  IM'JLATlOrJ, 
AND  WH.AT  IS  TO  BL  FMAiLo)  OUT  Dl'X.'NG  OR  AKIRR  SIMULATION. 

TH1-:  I.OGIC  MODLLS  ARL  WRITCr,:-:  IN  A  KCIVOKR  DESCRIPTION 
LANGUAGE  (;L)1,  )  ,  THl'.  '.'UNCTIONAL  MOiMILS  CAN  BE  WRIT.CEN  IN 
FORTRAN,  XiD  TliL  SIMUl.ATION  CONTROL  IS  WRITTEN  IN  SALSIM. 

SAl.OGS  HAS  LL'ILT-l.N  I.OCIC  GATE  DEET I  f )  ONG  FOR  TUB 
OPLRATTONS  OF:  AKU,  OR,  HAND,  NOR,  LXGLUS lYK-OR,  INVERSION, 
WIRED-OR,  WlKiCD-OR  Wi,'i;l  A  PRIl':l  f  i'Y ,  TKANSMIP.S  ION  GATI'.S, 
BUFFERS,  AND  MUiTC  l  !'Li,X!;:;S.  LOGIC  GATES,  I/KIIC  MODIC.S,  AND 
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